WO (13/047 140 



PCT/JP01/10357 



7 

XhZ> 0 

m 2 fl, g£#<7> O F DMfeii/Xf A Kfc 6 feiim^-©^ T*fc 5 „ 

10 @7(1 »0^^^»^^S:fSS«w«llTfc^ o 

H 8 *s J; tfH 9 tt, ^W^tD o FDMgl^^r^i^ij SG&m^OW 

15 fc5 0 

[HI 2f^ ^-KE^$r#Ai-«SaaS:ltt^'tSlil-efe5 0 

Hi 3fi, ^KK^^fAtSM^IJIt^WcMf^TfeS. 

20 a 1 5 r±, sb i ««^j«^msg^«gi^fo6 D 

Xhh a 

mi sit, m2<Dmmwmirmm<Dmmmxh^ c 
25 mi m2<Dmm\ommw^M&mxh%* 
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hi 2 o n m2(Dmmmmti/*T^&\i%&m\t^*m^\^*tm 

El 2 2(1 ^3©»l©SiliMfig0t&5, 
5 El 2 3 (1 El 2 2 tr^-Tiijg^maJ©-^JOfllfi£lllT'fe5 0 
El 2 4 (1 ®&|l&lM<D*M££fftW-f SET**) S 0 

m 2 6 (1 #4 W*ft«IJ©i3lffiS«©«^H-C fo5 0 
El 2 7 ft, ^4<D^»J»gfa^gcD«El-I:-fc5 0 

10 El 2 8 ft, El 2 7 ^7j^i-M4tAE^©-fiJ©«E|-efc5o 
El 2 9(1 ^5©Wl«It«it'fo5o 
El 3 0 (1 ^5 C0^^i)^Sm^^SfiJcl2lT'fcS D 
El 3 1(1 El 3 OtC7j^r*-f ^ V^«CO-^iJCOtiJBjc0T'fc6 o 
HI 3 2(1 ^6(D^»j^)^fi^E^S^ElT^5 0 

is i3 3d <DmMw%{mwvm)mxhz 0 

m 3 4d ei 3 s^i-fj %^y&j&u<D-m<Dmf&mT'hz 0 

m 3 5(1 m7«^M^J^iimg^#^E|-t:'fo5 0 
EI3 6H ^7©^»J(7)gm^-^#fifeEl^fcS 5 
El 3 7(i, El 3 6\^i-mm^lMU<7)$M^^i-yxj-^^~ K'fcSo 
20 EI3 8(1 B8®^WJO^il^g(D^El-efc5. 

i]3 9(i %8<Dmmw%:mmm<Dffif$.mxhz> a 

m 4 o(i ei 3 9i^i-WMffi&<DMft*^-tyv~?-^~hxh& 0 

25 ^i^^^WB(-ov>i:EIS^#BaL^^bf^PJ1-S D &TT*fl 
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9 

iiftv^^^ic*;v^Ta35ffl«*^ffl*fi-^#te«[ (O F DM— C DM) 

me a, ^mm^mmmmo^iwmm^m^mxh^. ^(ommmm 

10 ^©i£ffi*B»±, ^f-t-^^ff^^Jfe^. (SMOD : Spread 

Modulator) 1, giUR&j£$M& ( F MO D : Frequency Modulator) 2, jJD^ 
m (SUM) 3, KKRMPAS (GINS : Guard Interval Insert Unit) 

2i, ?ij$ms& (g) 2 2^i^„ rr-c\ tmmimi, mmm&^m 

15 flS-C3 5„ -T&;b*>, ra^^lfi, m^cDA^^MxT&i?, ^rfrb 
WA^TCfi, v'V^iTj::!^ IWl-^v^/HSW^JtcA;^ 

x^m\ v % xbfrx^zimfflirci ttm^x&m u lt#^^ 
5m tr y bo^ff ttmtii-z 0 ft*s, teM^-citi, rci(i)j ~ rci(m)j 

»Mf5 0 ©I, («2, 0)3,... omWftiD^mrfilPSA cott, 

Aa)=27tAf =2 re/T 

25 *fc, giK«P^2f^ ltlfe3ElWSSl^e>tti^S^5t£«:flr^4rfflV^ 
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10 

m*s rci(i)j &mnz*itci'^tfjvmmz£*)&M£ti. ^« wm *n 

f^UT, #-KEffl] (Guard Interval) £tfpA1"£ 3 r^T% n©#-KIZ: 

■fc^-KIZraSrlfAi-5^ £ft?g«<D;tf-KKraWA»2 111, i&mKlli: 

KM©;K*i2, KKKfMfltRS (G I N S CN T : Guard Interval 
Control Unit) 2 Z t fcfctiE £ ft 3 B 

15 fU^M-^ 2 2 fcfc, ^Jx(fS^-efe "9 , KEWJ&SftA *ft;fc{f 

20 o^t^gt^ti, (add) 5iaym$w 0 ^tr, amss 

5©W^Jf±, (TX) 6tJ;i9Bff^©M^f^^«$nfc^, T> 

- cocfc 5 1-, 3g*7B*6©i£«£lt-et±* atflTi-^tftS-^J (Si, Sj) r> 

25 A^ti5 a mt-t^m^mm (su sj) rrttc ^a^^-fie 
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11 

ryfti itrj:t)§:{s$ftfcfs^fi N (rx) i2iaH-^ 

VKfefSn M&£ftfciL IiJ«Mf« (F D EM : Frequency 
Demodulator) 1 3 !) mtogfifi^Jfcg&SftSo --Tf, 
10 fil»13(i, miH©A^jiST-S:«x:T*3t), ^ft&OA^HB-l;: tt, IrI — «> 

^^yKltSn (^LT-€rft-?ftflffifefta>l'-a»m £j$ofc^Sf]i£& 

^-y^i^^icicttJ^m^ftSo 

15 KHMJI^ 3 111, KEP^M^mP (O C N Ti : Guard Interval 

Control Unit) 3 2 £SfI1f ^J^b^ft^ft^- KKlffl 

#LT#A£ftfc;tf- KKra«?fi*S:BaLT*sO, K KM fid ft 

S3 l|;:iifcrt5 0 Lfc^oT, #-KEraSdft38 3 If*. i£ff 3£gT*J¥A £ 
20 tifc^ Kg^M«t5 ' i 5 ( 

fcffl Sftfc&ftf^i: lig £&fc#^Ci £&g:jf fe^J^^ft^ftSga-rs,, * 
25 Hl8^J:OT9(i, HW^^OFDMf5^^^xA^^^5{Eii{f ^-cDfiJ 
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12 

T-fcs, @8d Mc*:&mmmm(D'\s^m^z®Mm mm 

^£5^ &!'M^i£r<i:^ v'yMSiTl fc#LT#- KEfflTgi as 
.10 WniIIf©^^^ei(-^5MMS ^-^^i1-5«^f^ SI 9 t^-T 

08 5 ftS-roSreS^tt rpij ft*£i£il 

jf^-coi^fsm^fi r P2j z-x\ mtjP2it, m^Pi J: 1 ^ 

mi ott. tf~vmmc^\,^xmn-tz>titb(Dmxh<9, gft^ft^swt 

25 fc«#©»t^s«SCW^$ix-cv^5 0 ::t% H*af±, gftSlEKJartnfc 
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^ ©tr^tLtv^, @iom looiiM^o^^ffl 
frtix^&tK nmiuz, man. 2&±ommm*&fri-z> B 

tsrt^ts. Lj&»u v^TfOMWW r+u ^f, r-u tSE^Lfc 
fcSVMi r-u r+u iz&itLfckZn, *<Di/is7$;utitn& 

^m-tm^oitLmm^^. mi o^-tmxit, mMTi^^xmrnm. 
«»Lt^^ ^mt2 ^&^xmm%i<Dimti^&Lx^z 0 
io hs -om&s mm tmm2 t<DR\v>mr$x^ &tEm&im&&&<oto 

sit » b^y^Mm&<tmw^n±'fz> r t t 

25 t><Z><t-f5 D 
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14 

KEffifc TTgj, v-^*Vi^$^£©^lffl& TTs ( = T-Tg)j i^3 0 
15 y^y^W^MU m«(D^>-7 P /^ r 1 j — T mJ T m -2j 

r m -ij r mJ ^tH^ti-r^^Ts (D*Lmz%&&tix^h a ^lt, 

r©S¥fcJ:D, v-VsjOH^ISjT (=Tg+Ts) (DB^i|i±(Djf^^J^^ 

111 13 (4, ^-KK^^Ai-S&aSr^a-tSW^IIJfe^JT'feSo -hifc 
20 tfc«t5l^ S'l«i£«il2s2f2, 

^W^ffl^i:^ J^»$!ll±^m|l(Z)m^fl#^W±^mtl^f-^/U ( t 1- 
tm) imm-tZ* ^LT S ^KEf B WAIS2Hl £f\ ^-KKFnlTgH 

asv^-c, r t m-2j rtm-u r t mj ^mmcm^mvxmt)L, zmcm<it 

25 ^£"9, FEFp1«A$fL7cm«^J50H^$tt5 D 
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15 

(T = Tg+Ts) fcWfc-fJ:^ ^V7 , /WlO^mLr B 1H^^^^tL5 0 
5 -m&fFto :^tt, v->*Vvjg^ = T, # KPSFffJ Tg= 0 . 2T, ffi-^- 
B#F 9 lTs=0. 8 T\ Mi£?gGD^fflfrm = 1 0 0 OX*h%h<D t-f& a ^<DM 

-a-, kef^J$AS2 i ictt, a#r^$fij-bo i o o o10 

<Dirl/~f)\s (t 1~ t 1000) ^A^£*x£ 0 *i\ 250 (= 1000 

XO. 240. 8) m<D^y~fjV ( t 751- t 1000) fctf^fcti LXiH^^, it 

io i/>r, ±tsi o o om<Dy->y/\s ui~tiooo) ^^MLxm^-rs. 

-t^yMmmttiLmmft, i"t/i2 5oj ^-kizk 

Tg=0. IT, it ^B#KTa=0. 9T, g'J}$i£?&<7>^S$:m = 1 0 0 0 Xh 

%i><Dbi-%k, 13- K|2fMA3§2 l fi, £i\ ill (=1000x0. 

14 0. 9) {SOT ^^/K t890~ t 1000) fc^WLTW^U-tft^T, 

15 ±|Hi o o ofioty^ (ti~tiooo) ^l^ttiLTttl^-r^ ^<Dt$. 

-t^yMmmtHLmmn, r-r/i i 1 u 

20 HHIi, gjf^M^^V^XSffi»^^-Kfflr H ^N'J^6M^m^ 
fcjf^J (tm-2, tm-1, tm, t 1, 1 2, t 3, . . . t m) flSgfiSfrlSfctf) 

25 f±-#ttKHfT**L5. 
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16 

^■tr, If^-^IJ (tm-2, tm-1, tm, t 1, t2, 1 3, . . . tm) ^^fi - 

SBE^^X^Sfiff^m©f->^/Vft tm-2, tm-1, t m) 

5 L„ m^^mji^-y-^^/HS (tl~tm) ^'>7h^^42i^5„ 

^yf4 1»ON/OFFttl^lt5 0 M^MI^f 1 3 t LX 

20 i-SrirtofcS. 

m 1 5 *i «fcl5H 1 6 ii, Hi ©IlltWwatfllSgfc <fctB£ft ^mw*fi5cmx 
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17 

m^^iJSii *5J;t>W^JSi2 HI l 7 fc^f-J; 5 Mfffl 
5 M« (TDMi) 5 i t«t5#S^$ti5, rrxtt, r broff ^?iJti, 

mat, mi 7 i^irmx^ m^msn ^xts^nx^^mmn, 
frmwzkiztf-v&mgi&WAZti. m^mmmm rpu ^/f5,t 5 

^^sJ?^JHJWri:t^f-K™Tg2^j¥A^^ it^mitm^ rp2j M 

U ^SllSlft, g#&T©ffi^a>^ 3 = M^fis ff^-^USil 

F^Tgl J: 5 FSTO'JI&^3 l K** LT^Sr-^^^ 0 * LT, 

25 #-K£ffiBiJI&&3 Ifi, W^^oTff^^'JSil ©S^JiOHSSi;^ 
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18 

^<nt$, mmmmm i 5 Kix^Tgi ^M^nfdt ^§«it s i 

5 ^-C@i£Mi&ff^ #BfgP (DM L) 5 214, «aE£tLfcff 

0lj^lO©OFDM-CDM^-^ S)M«I^2. 

io %i (Dmmm ■. 

S£*Lfc^£qf^§Bi *d J;t>1f^^lSil ^OFDM-CDM^IJfflLX^ii 

20 feii<^Mi-5g^g &*temw&m^h**<ftz>%.m 
m 1 8 *j trim 1 9 m 2<omi&m<Di&mmm& xx/^m mmvm&mx 

25 Bl 6t;:*Lfc£{f§£ll£P£-ca>5o 
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19 

m 2 <DM1foMX'\z* #- KKISHfASS 2 1 1±, 0 2 0 H7ni~,fc 5 tc> #- K 
p.m. ^^#>/stJsr^^^-Kn:^Tg2 £#Ai~3 0 

~C> iHMS 1 -MS 3^$Mff ^ilft^^, MJi^« 

10 If^^iJSil H^LttfASnS^ KEfflTg2 ^I^SIf SB- colli 
*co*^ceS»i!£SJ; S<fc5 KRfcSftS. #!l*.i±\ HI 5 Kfc^-C, 

SiiUFj^b^MMS lft^WSil SrjgW-rSBRtcra. KKWTg2 <o& 

^ ^u#«ai(t)tt, mv\mBi*fcm^ztzb(nm^<Dmtmt>tf rpu 
ir . m-^-^^jsii ^{E^-r^fc^^i^-oQ^jfm^^ rp2j ^ej;?^ 

25 Sr 5 „ ^ t T , #- K EHI ft\ 3 1 fi „ K IS P^frJW 32^^ 
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20 

tt#Bifc£tW§«'JSil 

5 T©i5tL-C^$H5 0 

(i) iiff^y 7<fl*#£K£<H^ifc£"t-5 0 -ffc^ «gg^#'< 

-t^iifx U7©^$ KlSo'l n-C, »'HmBi #^fcjij£ LTPJ«-f 

10 (2) $*ntiHflBi S:i§(t^5BS©aiiI^«©illWl;^^S<5v^*5£-r5 0 
«*pflHBBi co^fm^tcj:^, ^©«WPtt#Bi Sr«*©S:Wg« 

OTTgl ©«$Sr«fc£^-5 0 
25 fci#©ft*£&SE3S&tfefflU *©«ttiilS^£<Jv^T^-KKra*3J:tJt 
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21 

mmmt. ^<Dtz^(Dm^m^x\^ 0 

5 (r) *<Dmnizm<5^x#>-\f&ffl&£xfmi$mt>*ikfe-rz 
mm&ffiz-x^z B w*>, x-b'&mmmn (ginscnd e 
^z&mm&izte^x&mzntL%*:Bmmmmz&^x^ mAir^$jj- 

KKra©fi$**^i-5, ^ttftlcfi. ^FOT«6i ill, ff-f^U 
10 iSiSM^tSfS (ri) ££<J^T, m-^3fi?USil*3J;tje/*fc«:m#^JSi2Sr 

cnt) 6 2(4, ^-tS3£«»*^*5v^r«rffl^^fcft^eaiaiEgEt*<J 
^x, 5fu#««oSr«t^f 5„ jh™^ mmm^G 2 i ti, <s#^jsii 

15 ££flttR ( t i) fc£-^-C, Sil te ±0t/4fcttflr*^J Si2 fir^ 

$t^2 2(4, 'fi^ij«6 2{Cj:^^^^fcflJt#« a ^^{Hft^^^ 
20 art ^£9, ^-K™©ft$t^JS-T5^f«^iSr^i-5 0 

gi2 2(i, ^3<D^»j©^{fs®co#fig[giT-fe5 0 ros««tt, mm 
fct>h, mmmwi&n cdmes) 6 3^ Lfc^-^^Kft-^srx ^ 
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22 

i»£s3 1(^1^5 D -f: LT, #-KI*»Ji&^3 ^«l^ot 

HI 2 3 lis 02 2{^i-iS^Wai56 30--#J<Pffif£|I|-C&S 0 j§j£^$tB 
5 fiS6 3f±, Kff^Srx ^^Ts 7 1, 5fl 

*»7 2 a*S«fctf«$m7 2 b^F,^fi£$tLSffi^tblH]|?S7 2, ffilB^ttHH 

i-5itifeiHi!S7 3, tdj;mb$5[ii^7 3 x ^imm^m^^x^Bmrn 

M^^^i±ii-amty[EiSg7 4^^^ D ::t\ HS7 2a(i, ^<~*/^K 

io it ^-srx i^tommm^&m&u w^mi 2 b « x ^« 7 2 a ©w^sra 

Srx Sr^Ts fc*lT»3^**fc^ («ff^) #A#3ftfio 
yjJ?/HHSIrt<7)^-K^IWTB(c(± x Hi 1-1211 3Sr#RgLft«sp,BlWLfcJ; 

20 3 0 Lfc^ot, JtiR|aJ&7 3£/Bl^TJif2ffllMi^l2££tlT^3 
25 &M^&tii£tt5 0 
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23 

mmmmmifctsh^ *<D&m^&^r#~- h*KmtmA/M&£tiz><DX\ 

«£;eu zv&fete^&^xtf-F&m&xxfmisntitis&mzftz, t 

io M*-o^ 0 

H26(i, ®4©Hlg0iJ<OiSmSfi<o«filciat?$>5o roiSfSKBH, WJK 

tf-mmmmu (ginscnd s hi, mmmmtgrnmnttD 

(2, KW-tlfit'IM 8 l i tt, Wf-^JSil &iOV£fcfilf-5^iJSi2 £ 

S:ffi-5Sff^^^^^nx<5^»tt$e (Li) t-g-^-c, m^-mai 

Sil fcJ:l>V^fci^S-^m^JSi2 Sr^-tSfc^^jl^-fc^Ai-^^^- KIS 
f^^^i-^ 0 £fc x M^JW (pcnt) 8 211, ±fEfci£SEBtKX-3^ 

20 fl|f#«a^^?» 0 B-^lCii, 11^13^8 2 i (1, ff-^-^IJSil 

# (Li) M<3^T. ft-^-5R?IJSU*5j:0!/*fcf±ft-^^JSi2Srfe3ali-5fc 

25 KETOW 8 1 M «fc !9^$*ifc^f- KlsraSrWlA1-5o *fc, fU#W 
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24 

5 HEfit#=3£gP (LMES) 8 3[i, gfg Lfc^-*^ V Kff ^Srx icg^VT^ 
•?r^^-K™BiJ^3 l^*B^i-5„ fLt, ^f-K|ZrafiiJI!ft«3 1 # x 
8 5^fll$$H5 0 

25 mwt<Dffl<DtemmM%mj£L, *<r>&r&&&\z&'S^xtf-mm&z&& 
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25 

&<s^xtf~v&m&£vmmmxzftj£Tzmm*ffi*Lx^z 0 

tf-V&mfflU (G I N S C NT) 9 1 £fcf±m;WJ» (PCNT) 9 

»9 1 ^fcnm^^jW9 2ti jt-^-^f Lfct#^b, *rjs-t-5g«s 

^^^£$£|J (T G EN) 9 311 gftLfc^-^VKffi^Srx 
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26 

(gcnt) 9 4», mmmm*bmt>iix<z>tem$minftL\zm<5^xtf 

El 3 lft, 0 3 OI'ttH-^ $^M9 3©-fl3j<Z)«fi!t|g|T-&5 0 ^ 
ESS 7 2, fcJ:t>*S^:fifi¥iJ^[filgS9 5 2r^if 0 

10 wjct 9 5 zm^xi/ytf/^mmzt \-±.tmmimm±mzfeMi-%z. t 
25 N?iH^e>eaiEi(iSr»^rs 0 
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(t) ^(tfeoT^tt^S^v^T^ras^gff^St^^o^M 

B#r^m« (tdm) sin m^^jsii, si2%mm-fz>m-, *tib 

10 KERTOftgR (GINSCNT) 101 ^fcMAffriJW ( P C N T) 

15 KM^M 1 0 1 (1 fe^jM<0#i£»l£^VT#- ROT 

#U»ffMSfea£&£1-5 0 :Hbom Sj?4 £ retell 5 

m3 3(i metDnmw&mmwvffimmxhz, r^sffiMn sit 

^{H^HEcfflWSM^ii^-CV^c 1-fcfc>^ (TGE 
N) 10 311 « (DM L) 5 2d^W^^nfcUE^?BSW^Hi-t-5 

lB£jg-i£l±Jl-£ 0 ^/-KW» (G C NT) 10 4(1 iiff^S 

25 ^^iibnT<5e)iBE8li , ln^L^S^V^-C^-K|SW=£r^U 
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0 3 4 t±, 13 S^&fiScSlJl 0 3 «-^J©ffi«-t:-fc5 0 * 

^ * >^&fi£W i o 3 fctt, ^gffggc: J: 9 M^^dt^'J^Aij 

h 1 0 5td«^A^£*LTVK 0 faaStelUKl 0 6, M[Rli£l 

0 7, texmmwi o 8{3, ->7 hw^^ i o 5 t::i9ffcfc7*— 

10 ft*b\ S&fflSlslHlKg 1 0 6 fi s KMSWO!7- hv^-^KttJ&b 

T&tt£>ft"ti^ 0 Sfc, ^jpff l 0 7 te, i/7f^?i0 5i:ftflf* 
*LTl^*^W yhQlitfl^ h 1 0 5i^^^^T^5#^ 

LT V ttKHlSS 1 0 8 (4, MM 

1 0 7^J:5^^i:^ftl5l!^^nxv^|iafSt*J;biKt, JPH^JUgdW 

15 3&»o fc <t £ tc * ^ ^ ^m^- t £ aj^-t- 5 „ 

z<D&$\^ m6<Dmmmomm^7^Ax\x mimm^^imm^ 

^»ra?r TTij, mmm^mmswzmftLxfrbt'i 

^i1-5£-e<z>M£ ttoj t-TSt, TH2©iCM35:1-5 0 r T2j fi 
TTij (cjt«i-5t©tu *©JtWJ£ft& r 3 j tr*. 

Tl = TO - Td - T2 
25 = TO - Td - J3 - Tl 
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29 

.-. Tl = (TO - Td) / (1 + 0) 

^■tfmmisftzmvmmm (td \^m-th a tt-, amg«^»ttfgs 

tSJWffl (TO) fcfflJEi-5r.fcK.fc>?, ^filfffcSffiegfc^W* 

^*ij«i o 2«<&fciiiEm£$5rr5 0 

-^ASfflJESii, RFf£^E3§P D nK«ffc£H5 fc ?K#- KKWOJtS (fc-fc 

El 3 5 ft, IB7©||li^jOj£mgS^«fiJcia-eifc5o » 
15 /^-iX?*-* (PLj) €r^PLXSHti-5^> fcitfttlfc-tSgffiSfi** 
bfc^MS&ii&Htim (r) ^(^oT^iilcI^>t^ KEP^J;^ 

&*n>**-:^-* (PLj) fi N ittkSEWflgitiUffiftfe^^fc^ B'Jttrig 
S»2iaD^i^^ 0 r-r\ Kfcn/^-^r-* (PLj) (i, Wfc 

re, %mmmi\±. (plj) ra^i-sra^c (p 

Lj) fc<fc!3teft£*L5„ 

KKia#A« (g i n sj) 2 1 \x i^y^mm^t k, »^-x 

*f—9 (P Lj) Sre^"r5fcft©W-^3R5U^tblfete^v^- KKffl£#A-r3o 
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30 

LV\ #J#El63ff (Gj) 2 2 ft #-KER^#A£*ifcffW^U^+ 

^*#ft£lfm^Xj£m£H3 ± b ^W^U#«aj^^^t-S 0 r n X\ 

X, Ifcft/^-^-r-* (PLj) f± % ff^?ijSil, Si2 ir^^nT^ff $ 
^-KWflftJM (GINSCNT) 6 1jSj:0l7]iW (PC NT) 6 

15 (PLj) SrfttfiL-C-t©fe^7-^S'J^tS«l^s #^{5 

siaii, m^ms§^j;^w$^5 D r©t^, fcmmmm (sdem) 
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to derive a pulse-shaping matrix, which is used to precondition modulation symbols prior to transmission. At the receiver, channel 
eigen-decomposition is performed to derive a second set of steering vectors, which are used to derive a pulse-shaping matrix used to 
condition received symbols such that orthogonal symbol streams are recovered. 
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SIGNAL PROCESSING WITH CHANNEL EIGENMODE 
DECOMPOSITION AND CHANNEL INVERSION FOR MIMO 
SYSTEMS 

BACKGROUND 

Field 

[1001] The present invention relates generally to data communication, and more 
specifically to techniques for performing signal processing with channel eigenmode 
decomposition and channel inversion for multiple-input multiple-output (MIMO) 
communication systems. 

Background 

[1002] A multiple-input multiple-output (MIMO) communication system employs 
multiple (Nt) transmit antennas and multiple (N R ) receive antennas for data 
transmission. A MIMO channel formed by the Nt transmit and Nr receive antennas 
may be decomposed into N s independent channels, with N s < min {N r ,N R }. Each of 
the Ns independent channels is also referred to as a spatial subchannel of the MIMO 
channel and corresponds to a dimension. The MTMO system can provide improved 
performance (e.g., increased transmission capacity) if the additional dimensionalities 
created by the multiple transmit and receive antennas are utilized. 
[1003] The spatial subchannels of a wideband MIMO system may encounter 
different channel conditions due to various factors such as fading and multipath. Each 
spatial subchannel may thus experience frequency selective fading, which is 
characterized by different channel gains at different frequencies (i.e., different 
frequency bins or subbands) of the overall system bandwidth. With frequency selective 
fading, each spatial subchannel may achieve different signal-to-noise-and-interference 
ratios (SNRs) for different frequency bins. Consequently, the number of information 
bits per modulation symbol (or data rate) that may be transmitted at different frequency 
bins of each spatial subchannel for a particular level of performance (e.g., 1% packet 
error rate) may be different from bin to bin. Moreover, because the channel conditions 
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typically vary with time, the supported data rates for the bins of the spatial subchannels 
also vary with time. 

[1004] To combat frequency selective fading in a wideband channel, orthogonal 
frequency division multiplexing (OFDM) may be used to effectively partition the 
system bandwidth into a number of (Jv» subbands (which may also be referred to as 
frequency bins or subchannels). With OFDM, each frequency subchannel is associated 
with a respective subcarrier upon which data may be modulated. For a MIMO system 
that utilizes OFDM (i.e., a MIMO -OFDM system), each frequency subchannel of each 
spatial subchannel may be viewed as an independent transmission channel, 
[1005] A key challenge in a coded communication system is the selection of the 
appropriate data rates and coding and modulation schemes to be used for a data 
transmission based on channel conditions. The goal of this selection process is to 
maximize throughput while meeting quality objectives, which may be quantified by a 
particular packet error rate (PER), certain latency criteria, and so on. 
[1006] One straightforward technique for selecting data rates and coding and 
modulation schemes is to "bit load" each transmission channel in the M1MO-OFDM 
system according to its transmission capability, which may be quantified by the 
channel's short-term average SNR. However, this technique has several major 
drawbacks. First, coding and modulating individually for each transmission channel 
can significantly increase the complexity of the processing at both the transmitter and 
receiver. Second, coding individually for each transmission channel may greatly 
increase coding and decoding delay. And third, a high feedback rate would be needed 
to send channel state information (CSI) indicative of the channel conditions (e.g., the 
gain, phase, and SNR) of each transmission channel. 

[1007] For a MIMO system, transmit power is another parameter that may be 
manipulated to maximize throughput. In general, the overall throughput of the MIMO 
system may be increased my allocating more transmit power to transmission channels 
with greater transmission capabilities. However, allocating different amounts of 
transmit power to different frequency bins of a given spatial subchannel tends to 
exaggerate the frequency selective nature of the spatial subchannel. It is well known 
that frequency selective fading causes inter-symbol interference (ISI), which is a 
phenomenon whereby each symbol in a received signal acts as distortion to subsequent 
symbols in the received signal. The ISI distortion degrades performance by impacting 



WO 2004/002047 



PCT/US2003/0 19464 



3 

the ability to correctly detect the received symbols. To mitigate the deleterious effects 
of IS I, equalization of the received symbols would need to be performed at the receiver. 
Thus, a major drawback in frequency-domain power allocation is the additional 
complexity at the receiver to combat the resultant additional ISI distortion. 
[1008] There is therefore a need in the art for techniques to achieve high overall 
throughput in a MIMO system without having to individually code each transmission 
channel and which mitigate the deleterious effects of ISI. 

SUMMARY 

[1009] Techniques are provided herein for processing a data transmission at a 
transmitter and a receiver of a MIMO system such that high performance (e.g., high 
overall throughput) is achieved. In an aspect, a time-domain implementation is 
provided which uses frequency-domain channel eigen-decomposition, channel 
inversion, and (optionally) "water-pouring" results to derive pulse-shaping and beam- 
steering solutions for the transmitter and receiver. 

[1010] Channel eigen-decomposition is performed at the transmitter to determine 
the eigenmodes (i.e., the spatial subchannels) of a MIMO channel and to obtain a first 
set of steering vectors, which are used to precondition modulation symbols prior to 
transmission over the MDvIO channel. Channel eigen-decomposition may be performed 
based on an estimated channel response matrix, which is an estimate of the (time- 
domain or frequency-domain) channel response of the MIMO channel. Channel eigen- 
decomposition is also performed at the receiver to obtain a second set of steering 
vectors, which are used to condition received symbols such that orthogonal symbol 
streams are recovered at the receiver. _ 
[1011] Channel inversion is performed at the transmitter to derive weights, which 
are used to minimize or reduce the amount of ISI distortion at the receiver. In 
particular, the channel inversion may be performed for each eigenmode used for data 
transmission. One set of weights may be derived for each eigenmode based on the 
estimated channel response matrix for the MIMO channel and is used to invert the 
frequency response of the eigenmode. 

[1012] Water-pouring analysis may (optionally) be used to more optimally allocate 
the total available transmit power to the eigenmodes of the MIMO channel. In 
particular, eigenmodes with greater transmission capabilities may be allocated more 
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transmit power, and eigenmodes with transmission capabilities below a particular 
threshold may be omitted from use (e.g., by allocating these bad eigenmodes with zero 
transmit power). The transmit power allocated to each eigenmode then determines the 
data rate and possibly the coding and modulation scheme to be used for the eigenmode. 
[1013] At the transmitter, data is initially processed (e.g., coded and modulated) in 
accordance with a particular processing scheme to provide a number of modulation 
symbol streams (e.g., one modulation symbol stream for each eigenmode). An 
estimated channel response matrix for the MIMO channel is obtained (e.g., from the 
receiver) and decomposed (e.g., in the frequency domain, using channel eigen- 
decomposition) to obtain a set of matrices of right eigen-vectors and a set of matrices of 
singular values. A number of sets of weights are then derived based on the matrices of 
singular values, with each set of weights being used to invert the frequency response of 
a respective eigenmode used for data transmission. Water-pouring analysis may also be 
performed based on the matrices of singular values to obtain a set of scaling values 
indicative of the transmit powers allocated to the eigenmodes. A pulse-shaping matrix 
for the transmitter is then derived based on the matrices of right eigen-vectors, the 
weights, and the scaling values (if available). The pulse-shaping matrix comprises 
steering vectors, which are used to precondition the streams of modulation symbols to 
obtain streams of preconditioned symbols to be transmitted over the MIMO channel. 
[1014] At the receiver, the estimated channel response matrix is also obtained (e.g., 
based on pilot symbols sent from the transmitter) and decomposed to obtain a set of 
matrices of left eigen-vectors. A pulse-shaping matrix for the receiver is then derived 
based on the matrices of left eigen-vectors and used to condition a number of received 
symbol streams to obtain a number of recovered symbol streams. The recovered 
symbols are further processed (e.g., demodulated and decoded) to recover the 
transmitted data. 

[1015] Various aspects and embodiments of the invention are described in further 
detail below. The invention further provides methods, digital signal processors, 
transmitter and receiver units, and other apparatuses and elements that implement 
various aspects, embodiments, and features of the invention, as described in further 
detail below. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[1016] The features, nature, and advantages of the present invention will become 
more apparent from the detailed description set forth below when taken in conjunction 
with the drawings in which like reference characters identify correspondingly 
throughout and wherein: 

[1017] FIG. 1 is a block diagram of an embodiment of a transmitter system and a 
receiver system in a MIMO system; 

[1018] FIG. 2 is a block diagram of a transmitter unit within the transmitter system; 
[1019] FIGS. 3A and 3B are diagrams that graphically illustrate the derivation of 
the weights used to invert the frequency response of each eigenmode of a MIMO 
channel; 

[1020] FIG. 4 is a flow diagram of a process for allocating the total available 
transmit power to the eigenmodes of the MIMO channel; 

[1021] FIGS. 5 A and 5B are diagrams that graphically illustrate the allocation of the 
total transmit power to three eigenmodes in an example MEMO system; 
[1022] FIG. 6 is a flow diagram of an embodiment of the signal processing at the 
transmitter unit; 

[1023] FIG. 7 is a block diagram of a receiver unit within the receiver system; and 
[1024] FIG. 8 is a flow diagram of an embodiment of the signal processing at the 
receiver unit. 

DETAILED DESCRIPTION 
[1025] The techniques described herein for processing a data transmission at a 
transmitter and receiver may be used for various wireless communication systems. For 
clarity, various aspects and embodiments of the invention are described specifically for 
a multiple-input multiple-output (MEMO) communication system. 
[1026] A MIMO system employs multiple (N T ) transmit antennas and multiple (Nr) 
receive antennas for data transmission. A MIMO channel formed by the N T transmit 
and Nr receive antennas may be decomposed into Ns independent channels, with 
N s < min {N T ,N R }. Each of the N s independent channels is also referred to as a spatial 
subchannel of the MIMO channel. The number of spatial subchannels is determined by 
the number of eigenmodes for the MIMO channel, which in tum is dependent on a 
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channel response matrix that describes the response between the N T transmit and N R 
receive antennas. 

[1027] FIG. 1 is a block diagram of an embodiment of a transmitter system 1 10 and 
a receiver system 150, which are capable of implementing various signal processing 
techniques described herein. 

[1028] At transmitter system 1 10, traffic data is provided from a data source 1 12 to 
a transmit (TX) data processor 114, which formats, codes, and interleaves the traffic 
data based on one or more coding schemes to provide coded data. The coded traffic 
data may then be multiplexed with pilot data using, for example, time division multiplex 
(TDM) or code division multiplex (CDM), in all or a subset of the data streams to be 
transmitted. The pilot data is typically a known data pattern processed in a known 
manner, if at all. The multiplexed pilot and coded traffic data is interleaved and then 
modulated (i.e., symbol mapped) based on one or more modulation schemes to provide 
modulation symbols. In an embodiment, TX data processor 114 provides one 
modulation symbol stream for each spatial subchannel used for data transmission. The 
data rate, coding, interleaving, and modulation for each modulation symbol stream may 
be determined by controls provided by a controller 130. 

[1029] The modulation symbols are then provided to a TX MIMO processor 120 
and further processed. In a specific embodiment, the processing by TX MIMO 
processor 120 includes (1) determining an estimated channel frequency response matrix 
for the MIMO channel, (2) decomposing this matrix to determine the eigenmodes of the 
MIMO channel and to derive a set of "steering" vectors for the transmitter, one vector 
for the modulation symbol stream to be transmitted on each spatial subchannel, (3) 
deriving a transmit spatio-temporal pulse-shaping matrix based on the steering vectors 
and a weighting matrix indicative of the transmit powers assigned to the frequency bins 
of the eigenmodes, and (4) preconditioning the modulation symbols with the pulse- 
shaping matrix to provide preconditioned modulation symbols. The processing by TX 
MIMO processor 120 is described in further detail below. Up to N T streams of 
preconditioned symbols are then provided to transmitters (TMTR) 122a through 122t. 
[1030] Each transmitter 122 converts a respective preconditioned symbol stream 
into one or more analog signals and further conditions (e.g., amplifies, filters, and 
frequency upconverts) the analog signals to generate a modulated signal suitable for 
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transmission over the MIMO channel. The modulated signal from each transmitter 122 
is then transmitted via a respective antenna 124 to the receiver system. 
[1031] At receiver system 150, the transmitted modulated signals are received by Nr 
antennas 152a through 152r, and the received signal from each antenna 152 is provided 
to a respective receiver (RCVR) 154. Each receiver 154 conditions (e.g., filters, 
amplifies, and frequency downconverts) the received signal, digitizes the conditioned 
signal to provide a stream of samples, and further processes the sample stream to 
provide a stream of received symbols. An RX MIMO processor 160 then receives and 
processes the received symbol streams to provide Nr streams of recovered symbols, 
which are estimates of the modulation symbols transmitted from the transmitter system. 
In an embodiment, the processing by RX MIMO processor 160 may include (1) 
determining the estimated channel frequency response matrix for the MIMO channel, 
(2) decomposing this matrix to derive a set of steering vectors for the receiver, (3) 
deriving a receive spatio-temporal pulse-shaping matrix based on the steering vectors, 
and (4) conditioning the received symbols with the pulse-shaping matrix to provide the 
recovered symbols. The processing by RX MIMO processor 160 is described in further 
detail below. 

[1032] A receive (RX) data processor 162 then demodulates, deinterleaves, and 
decodes the recovered symbols to provide decoded data, which is an estimate of the 
transmitted traffic data. The processing by RX MIMO processor 160 and RX data 
processor 162 is complementary to that performed by TX MIMO processor 120 and TX 
data processor 114, respectively, at transmitter system 1 10. 

[1033] RX MIMO processor 160 may further derive channel impulse responses for 
the MIMO channel, received noise power and/or signal-to-noise-and-interference ratios 
(SNRs) for the spatial subchannels, and so on. RX MIMO processor 160 would then 
provide these quantities to a controller 170. RX data processor 162 may also provide 
the status of each received packet or frame, one or more other performance metrics 
indicative of the decoded results, and possibly other information. Controller 170 then 
derives channel state information (CSI), which may comprise all or some of the 
information received from RX MIMO processor 160 and RX data processor 162. The 
CSI is processed by a TX data processor 178, modulated by a modulator 180, 
conditioned by transmitters 154a through 154r, and sent back to transmitter system 110. 
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[1034] At transmitter system 110, the modulated signals from receiver system 150 
are received by antennas 124, conditioned by receivers 122, and demodulated by a 
demodulator 140 to recover the CSI transmitted by the receiver system. The CSI is then 
provided to controller 130 and used to generate various controls for TX data processor 
1 14 and TX MIMO processor 120. 

[1035] Controllers 130 and 170 direct the operation at the transmitter and receiver 
systems, respectively. Memories 132 and 172 provide storage for program codes and 
data used by controllers 130 and 170, respectively. 

[1036] Techniques are provided herein for achieving high performance (e.g., high 
overall system throughput) via a time-domain implementation that uses frequency- 
domain channel ei gen-decomposition, channel inversion, and (optionally) water-pouring 
results to derive time-domain pulse-shaping and beam-steering solutions for the 
transmitter and receiver. 

[1037] Channel eigen-decomposition is performed at the transmitter to determine 
the eigenmodes of the MIMO channel and to derive a first set of steering vectors, which 
are used to precondition the modulation symbols. Channel eigen-decomposition is also 
performed at the receiver to derive a second set of steering vectors, which are used to 
condition the received symbols such that orthogonal symbol streams are recovered at 
the receiver. The preconditioning at the transmitter and the conditioning at the receiver 
orthogonaiize the symbol streams transmitted over the MIMO channel. 
[1038] Channel inversion is performed at the transmitter to flatten the frequency 
response of each eigenmode (or spatial subchannel) used for data transmission. As 
noted above, frequency selective fading causes intersymbol interference (ISI), which 
can degrade performance by impacting the ability to correctly detect the received 
symbols at the receiver. Conventionally, the frequency selective fading may be 
compensated for at the receiver by performing equalization on the received symbol 
streams. However, equalization increases the complexity of the receiver processing. 
With the inventive techniques, the channel inversion is performed at the transmitter to 
account for the frequency selective fading and to mitigate the need for equalization at 
the receiver. 

[1039] Water-pouring (or water-filling) analysis is used to more optimally allocate 
the total available transmit power in the MIMO system to the eigenmodes such that high 
performance is achieved. The transmit power allocated to each eigenmode may then 
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determine the data rate and the coding and modulation scheme to be used for the 
eigenmode. 

[1040] These various processing techniques are described in further detail below. 
[1041] The techniques described herein provide several potential advantages. First, 
with time-domain eigenmode decomposition, the maximum number of eigenmodes with 
different SNRs is given by min [N T ,N R ) . If one independent data stream is transmitted 
on each eigenmode and each data stream is independently processed, then the maximum 
number of different coding/modulation schemes is also given by rmn(N r ,N R ) . It is 
also possible to make the received SNRs for the data streams essentially the same, 
thereby further simplifying the coding/modulation. The techniques described herein can 
thus greatly simplify the coding/modulation for a data transmission by avoiding the per- 
bin bit allocation required to approach channel capacity in MIMO-OFDM systems that 
utilize frequency-domain water-pouring. 

[1042] Second, the channel inversion at the transmitter results in recovered symbol 
streams at the receiver that do not require equalization. This then reduces the 
complexity of the receiver processing. In contrast, other wide-band time-domain 
techniques typically require complicated space-time equalization to recover the symbol 
streams. 

[1043] Third, the time-domain signaling techniques described herein can more 
easily integrate the channel/pilot structures of various CDMA standards, which are also 
based on time-domain signaling. Implementation of the channel/pilot structures may be 
more complicated in OFDM-based systems that perform frequency-domain signaling. 
[1044] FIG. 2 is a block diagram of an embodiment of a transmitter unit 200, which 
is capable of implementing various processing techniques described herein. Transmitter 
unit 200 is an embodiment of the transmitter portion of transmitter system 110 in FIG. 
1. Transmitter unit 200 includes (1) a TX data processor 114a that receives and 
processes traffic and pilot data to provide Nt modulation symbol streams and (2) a TX 
MJMO processor 120a that preconditions the modulation symbol streams to provide N T 
preconditioned symbol streams. TX data processor 1 14a and TX MIMO processor 120a 
are one embodiment of TX data processor 114 and TX MIMO processor 120, 
respectively, in FIG. 1. 
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[1045] In the specific embodiment shown in FIG. 2, TX data processor 114a 
includes an encoder 212, a channel interleaver 214, and a symbol mapping element 216. 
Encoder 212 receives and codes the traffic data (i.e., the information bits, d ; ) in 
accordance with one or more coding schemes to provide coded bits. The coding 
increases the reliability of the data transmission. In an embodiment, a separate coding 
scheme may be used for the information bits for each eigenmode (or spatial subchannel) 
selected for use for data transmission. In alternative embodiments, a separate coding 
scheme may be used for each subset of spatial subchannels, or a common coding 
scheme may be used for all spatial subchannels. The coding scheme(s) to be used are 
determined by controls from controller 130 and may be selected based on the CSI 
received from the receiver system. Each selected coding scheme may include any 
combination of cyclic redundancy check (CRC), convolutional coding, Turbo coding, 
block coding, and other coding, or no coding at all. 

[1046] Channel interleaver 214 interleaves the coded bits based on one or more 
interleaving schemes. Typically, each selected coding scheme is associated with a 
corresponding interleaving scheme. The interleaving provides time diversity for the 
coded bits, permits the data to be transmitted based on an average SNR of each spatial 
subchannel used for the data transmission, combats fading, and further removes 
correlation between coded bits used to form each modulation symbol. 
[1047] Symbol mapping element 216 then receives and multiplexes pilot data with 
the interleaved data and further maps the multiplexed data in accordance with one or 
more modulation schemes to provide modulation symbols. A separate modulation 
scheme may be used for each spatial subchannel selected for use, or for each subset of 
spatial subchannels. Alternatively, a common modulation scheme may be used for all 
selected spatial subchannels. 

[1048] The symbol mapping for each spatial subchannel may be achieved by 
grouping sets of bits to form data symbols (each of which may be a non-binary value) 
and mapping each data symbol to a point in a signal constellation corresponding to the 
modulation scheme selected for use for that spatial subchannel. The selected 
modulation scheme may be QPSK, M-PSK, M-QAM, or some other scheme. Each 
mapped signal point is a complex value and corresponds to a modulation symbol. 
Symbol mapping element 216 provides a vector of modulation symbols for each symbol 
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period, with the number of modulation symbols in each vector corresponding to the 
number of spatial subchannels selected for use for that symbol period. Symbol mapping 
element 216 thus provides up to Nt modulation symbol streams. These streams 
collectively form a sequence of vectors, with are also referred to as the modulation 
symbol vectors, s(n) , with each such vector including up to N$ modulation symbols to 
be transmitted on up to Ns spatial subchannels for the n-th symbol period. 
[1049] Within TX MIMO processor 120a, the response of the MIMO channel is 
estimated and used to precondition the modulation symbols prior to transmission to the 
receiver system. In a frequency division duplexed (FDD) system, the downlink and 
uplink are allocated different frequency bands, and the channel responses for the 
downlink and uplink may not be correlated to a sufficient degree. For the FDD system, 
the channel response may be estimated at the receiver and sent back to the transmitter. 
In a time division duplexed (TDD) system, the downlink and uplink share the same 
frequency band in a time division multiplexed manner, and a high degree of correlation 
may exist between the downlink and uplink channel responses. For the TDD system, 
the transmitter system may estimate the uplink channel response (e.g., based on the pilot 
transmitted by the receiver system on the uplink) and may then derive the downlink 
channel response by accounting for any differences such as those between the transmit 
and receive antenna array manifolds. 

[1050] In an embodiment, the channel response estimates are provided to TX 
MIMO processor 120a as a sequence of N K xN T matrices, #(n) , of time-domain 
samples. This sequence of matrices is collectively referred to as a channel impulse 
response matrix, A. The (i,j)-th element, h l} , of the estimated channel impulse 
response matrix, A, for t' = (l, 2, ... ,N R ) and j = (l, 2, ... ,N T ), is a sequence of 
samples that represents the sampled impulse response of the propagation path from the 
;"-th transmit antenna to the i-lh receive antenna. 

[1051] Within TX MIMO processor 120a, a fast Fourier transformer 222 receives 
the estimated channel impulse response matrix, £j[ (e.g., from the receiver system) and 
derives the corresponding estimated channel frequency response matrix, H, by 
performing a fast Fourier transform (FFT) on the matrix (i.e., H = FFT[5f] ). This 
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may be achieved by performing an N F - point FFT on a sequence of N F samples for each 
element of # to derive a set of N F coefficients for the corresponding element of H , 
where Nf corresponds to the number of frequency bins for the FFT (i.e., the length of 
the FFT). The N R ■ N T elements of H are thus N R ■ N T sets of coefficients representing 
the frequency responses of the propagation paths between the Nt transmit antennas and 
Nr receive antennas. Each element of H is the FFT of the corresponding element of 
i#\ The estimated channel frequency response matrix, H, may also be viewed as 
comprising a set of N F matrices, H(&) for k = (0, 1, ... , N F -1) . 

Channel Eigen-Decomposition 
[1052] A unit 224 then performs eigen-decomposition of the MIMO channel used 
for data transmission. In one embodiment for performing channel eigen-decomposition, 
unit 224 computes the singular value decomposition (SVD) of the estimated channel 
frequency response matrix, H. In an embodiment, the singular value decomposition is 
performed for each matrix H(jfc), for *=(0, 1, ... ,N F -1), The singular value 
decomposition of matrix H(fc) for frequency bin k (or frequency f k ) may be expressed 
as: 

H(jt) = U(Jt)A(fc)V H 0fc) , Eq(l) 

where U(£) is an N R xN R unitary matrix (i.e., U W U = I, where I is the identity 
matrix with ones along the diagonal and zeros everywhere else); 
A(Jfc) is an N R xN T diagonal matrix of singular values of H(£) ; and 
V(£) is an iV r x A^ r unitary matrix. 

The diagonal matrix A(k) contains non-negative real values along the diagonal (i.e., 

A(k) = diag (^ (k), A 2 {k) ^ Nj {k))) and zeros elsewhere. The ^(Jfc), for 

/ = (1, 2, ... ,N T ), are referred to as the singular values of the matrix H(£). The 
singular value decomposition is a matrix operation known in the art and described in 
various references. One such reference is a book by Gilbert Strang entitled "Linear 
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Algebra and Its Applications," Second Edition, Academic Press, 1980, which is 
incorporated herein by reference. 

[1053] The result of the singular value decomposition is three sets of N F matrices, 
U, A, and V H , where U = [U(0) ... U(Jt) ... U(N F - 1)] , and so on. For each value of 
k, V(k) is the N R xN R unitary matrix of left eigen-vectors of H(&), V(&) is the 
N T xN T unitary matrix of right eigen-vectors of H(£), and A(fc) is the N R xN T 
diagonal matrix of singular values of H(k) . 

[1054] In another embodiment for performing channel eigen-decomposition, unit 
224 first obtains a square matrix R(k) as R(k) = b" (k)H(k) . The eigenvalues of the 
square matrix R(/c) would then be the squares of the singular values of the matrix 
H(k), and the eigen-vectors of R(£) would be the right eigen-vectors of H(£), or 
V(Jfc). The decomposition of R(*) to obtain the eigenvalues and eigen-vectors is 

known in the art and not described herein. Similarly, another square matrix R (fc) may 
be obtained as R (k) = B{k)R M (k) . The eigenvalues of this square matrix R (fc) 
would also be the squares of the singular values of B(k) , and the eigen-vectors of 
R (k) would be the left eigen-vectors of H(fc) , or U(fc) . 

[1055] The channel eigen-decomposition is used to decompose the MIMO channel 

into its eigenmodes, at frequency f k , for each value of k where k = (0, 1 N F - 1) . 

The rank r{k) of H(&) corresponds to the number of eigenmodes for the MIMO 
channel at frequency f k , which corresponds to the number of independent channels 
(i.e., the number of spatial subchannels) available in frequency bin k. 
[1056] As described in further detail below, the columns of V(&) are the steering 
vectors associated with frequency f k to be used at the transmitter for the elements of 
the modulation symbol vectors, s(n) . Correspondingly, the columns of V(k) are the 
steering vectors associated with frequency f k to be used at the receiver for the elements 
of the received symbol vectors, r(n). The matrices U(fc) and \(k) , for 
jfc = (0, 1, ... , N F -1) , are used to orthogonalize the symbol streams transmitted on the 
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eigenmodes at each frequency f k . When these matrices are used to precondition the 
modulation symbol streams at the transmitter and to condition the received symbol 
streams at the receiver, either in the frequency domain or the time domain, the result is 
the overall orthogonalization of the symbol streams. This then allows for separate 
coding/modulation per eigenmode (as opposed to per bin), which can greatly simplify 
the processing at the transmitter and receiver. 

[1057] The elements along the diagonal of A(k) are for 

i = {l, 2 r{k)} , where r(k) is the rank of U(k) . The columns of V(k) and \(k) , 

u^k) and v,.(ifc), respectively, are solutions to the eigen equation, which may be 
expressed as: 

H(Jt)v ( (t)=^u ( (Jfc) • Eq(2) 

[1058] The three sets of matrices, U(jfe), A(Jfc), and V(Jfc) , for 
k = (0, 1, ... , N F -1) , may be provided in two forms - a "sorted" form and a "random- 
ordered" form. In the sorted form, the diagonal elements of each matrix A(k) are 
sorted in decreasing order so that ^, (k) > X 22 {k) > ... 5: A rr (k) , and their eigen-vectors 
are arranged in corresponding order in V(k) and V(£) . The sorted form is indicated 

by the subscripts, i.e., U,(Jt), A^.and for k = (0, 1 N F -1). 

[1059] In the random-ordered form, the ordering of the singular values and eigen- 
vectors may be random and further independent of frequency. The random form is 
indicated by the subscript r. The particular form selected for use, sorted or random- 
ordered, influences the selection of the eigenmodes for use for data transmission and the 
coding and modulation scheme to be used for each selected eigenmode. 
[1060] A weight computation unit 230 receives the set of diagonal matrices, A, 
which contains a set of singular values (i.e., ^(k), A 22 (k), ...,A rr (k)) for each 
frequency bin. Weight computation unit 230 then derives a set of weighting matrices, 
W, where W = [ W(0) ... W(&) ... W(N F -1)]. The weighting matrices are used to 
scale the modulation symbol vectors, s(n) , in either the time or frequency domain, as 
described below. 
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[1061] Weight computation unit 230 includes a channel inversion unit 232 and 
(optionally) a water-pouring analysis unit 234. Channel inversion unit 232 derives a set 
of weights, w . , for each eigenmode, which is used to combat the frequency selective 
fading on the eigenmode. Water-pouring analysis unit 234 derives a set of scaling 
values, b, for the eigenmodes of the MTMO channel. These scaling values are 
indicative of the transmit powers allocated to the eigenmodes. Channel inversion and 
water-pouring are described in further detail below. 

Channel Inversion 

[1062] FIG. 3A is a diagram that graphically illustrates the derivation of the set of 
weights, w jf , used to invert the frequency response of each eigenmode. The set of 
diagonal matrices, A(£) for k = (0, 1, ... , N F -1) , is shown arranged in order along an 
axis 310 that represents the frequency dimension. The singular values, A u (k) for 
i = (1, 2, ... ,N S ), of each matrix A(fe) are located along the diagonal of the matrix. 
Axis 312 may thus be viewed as representing the spatial dimension. Each eigenmode of 
the MIMO channel is associated with a set of elements, {A u (k)} for 
k = (0, 1, ... , N F - 1) , that is indicative of the frequency response of that eigenmode. 
The set of elements {A u (k)} for each eigenmode is shown by the shaded boxes along a 
dashed line 314. For each eigenmode that experiences frequency selective fading, the 
elements {A u (k)} for the eigenmode may be different for different values of k. 
[1063] Since frequency selective fading causes ISI, the deleterious effects of ISI 
may be mitigated by "inverting" each eigenmode such that it appears flat in frequency at 
the receiver. The channel inversion may be achieved by deriving a set of weights, 
{w fl .(A)} for k = (0, 1, ... , N F -1), for each eigenmode such that the product of the 
weights and the corresponding eigenvalues (i.e., the squares of the diagonal elements) 
are approximately constant for all values of k, which may be expressed as 
w a (k) ■ % (k) = a t , for k - (0, 1, ... , N F - 1) . 

[1064] For eigenmode i, the set of weights for the Np frequency bins, 
2a =K,(°) - w a(k) ... w u (N F -l)f, used to invert the channel may be derived as: 
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for k = (0, 1, ... ,N F -l), 



Eq(3) 



where a i is a normalization factor that may be expressed as: 




Eq(4) 



k=0 ^„(&) 



As shown in equation (4), a normalization factor a i is determined for each eigenmode 
based on the set of eigenvalues (i.e., the squared singular values), for 
k = (0, 1, ... , N F -1) , associated with that eigenmode. The normalization factor a f is 



[1065] FIG. 3B is a diagram that graphically illustrates the relationship between the 
set of weights for a given eigenmode and the set of eigenvalues for that eigenmode. For 
eigenmode i, the weight w it (k) for each frequency bin is inversely related to the 
eigenvalue Al(k) for that bin, as shown in equation (3). To flatten the spatial 
subchannel and minimize or reduce ISI, it is undesirable to selectively eliminate 
transmit power on any frequency bin. The set of Nf weights for each eigenmode is used 
to scale the modulation symbols, s(«), in the frequency or time domain, prior to 
transmission on the eigenmode. 

[1066] For the sorted order form, the singular values A ti (k) , for i = (1, 2, ... , JV S ) , 
for each matrix A(k) are sorted such that the diagonal elements of A(k) with smaller 
indices are generally larger. Eigenmode 0 (which is often referred to as the principle 
eigenmode) would then be associated with the largest singular value in each of the Nf 
diagonal matrices, A(&) , eigenmode 1 would then be associated with the second largest 
singular value in each of the Ny diagonal matrices, and so on. Thus, even though the 
channel inversion is performed over all N F frequency bins for each eigenmode, the 
eigenmodes with lower indices are not likely to have too many bad bins (if any). Thus, 




WO 2004/002047 



PCT/US2003/0 19464 



17 

at least for eigenmodes with lower indices, excessive transmit power is not used for bad 
bins. 

[1067] The channel inversion may be performed in various manners to invert the 
MIMO channel, and this is within the scope of the invention. In one embodiment, the 
channel inversion is performed for each eigenmode selected for use. In another 
embodiment, the channel inversion may be performed for some eigenmodes but not 
others. For example, the channel inversion may be performed for each eigenmode 
determined to induce excessive ISI. The channel inversion may also be dynamically 
performed for some or all eigenmodes selected for use, for example, when the MIMO 
channel is determined to be frequency selective (e.g., based on some defined criteria). 
[1068] Channel inversion is described in further detail in U.S. Patent Application 
Serial No. 09/860,274, filed May 17, 2001, U.S. Patent Application Serial No. 
09/881,610, filed June 14, 2001, and U.S. Patent Application Serial No. 09/892,379, 
filed June 26, 2001, all three entitled "Method and Apparatus for Processing Data for 
Transmission in a Multi-Channel Communication System Using Selective Channel 
Inversion," assigned to the assignee of the present application and incorporated herein 
by reference. 

Water-Pouring 

[1069] In an embodiment, water-pouring analysis is performed (if at all) across the 
spatial dimension such that more transmit power is allocated to eigenmodes with better 
transmission capabilities. The water-pouring power allocation is analogous to pouring a 
fixed amount of water into a vessel with an irregular bottom, where each eigenmode 
corresponds to a point on the bottom of the vessel, and the elevation of the bottom at 
any given point corresponds to the inverse of the SNR associated with that eigenmode. 
A low elevation thus corresponds to a high SNR and, conversely, a high elevation 
corresponds to a low SNR. The total available transmit power, P lo i a i, is then "poured" 
into the vessel such that the lower points in the vessel (i.e., those with higher SNRs) are 
filled first, and the higher points (i.e., those with lower SNRs) are filled later. A 
constant P se , is indicative of the water surface level for the vessel after all of the total 
available transmit power has been poured. This constant may be estimated initially 
based on various system parameters. The power allocation is dependent on the total 
available transmit power and the depth of the vessel over the bottom surface. The 
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points with elevations above the water surface level are not filled (i.e., eigenmodes with 
SNRs below a particular value are not used for data transmission). 
[1070] In an embodiment, the water-pouring is not performed across the frequency 
dimension because this tends to exaggerate the frequency selectivity of the eigenmodes 
created by the channel eigenmode decomposition described above. The water-pouring 
may be performed such that all eigenmodes are used for data transmission, or only a 
subset of the eigenmodes is used (with bad eigenmodes being discarded). It can be 
shown that water-pouring across the eigenmodes, when used in conjunction with the 
channel inversion with the singular values sorted in descending order, can provide near- 
optimum performance while mitigating the need for equalization at the receiver. 
[1071] The water-pouring may be performed by water-pouring analysis unit 234 as 
follows. Initially, the total power in each eigenmode is determined as: 



where a 2 is the received noise variance, which may also be denoted as the received 
noise power N Q . The received noise power corresponds to the noise power on the 
recovered symbols at the receiver, and is a parameter that may be provided by the 
receiver to the transmitter as part of the reported CSI. 

[1073] The transmit power, P t , to be allocated to each eigenmode may then be 
determined as: 




Eq(5) 



[1072] The SNR for each eigenmode may then be determined as: 



P 

SNR,. =-if , 



Eq (6) 




Eq(7a) 




Eq (7b) 
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where P sa is a constant that may be derived from various system parameters, and P lotal 

is the total transmit power available for allocation to the eigenmodes. 

[1074] As shown in equation (7a), each eigenmode of sufficient quality is allocated 

transmit power of f P set — | . Thus, eigenmodes that achieve better SNRs are 



allocated more transmit powers. The constant P set determines the amounts of transmit 
power to allocate to the better eigenmodes. This then indirectly determines which 
eigenmodes get selected for use since the total available transmit power is limited and 
the power allocation is constrained by equation (7b). 

[1075] Water-pouring analysis unit 234 thus receives the set of diagonal matrices, 
A, and the received noise power, a 2 . The matrices A are then used in conjunction 
with the received noise power to derive a vector of scaling values, 
b = [b 0 ... fo, ... b Ns ] T , where b i = P t for f = (1, 2, ... , N s ) . The P, are the solutions to 
the water-pouring equations (7a) and (7b). The scaling values in b are indicative of the 
transmit powers allocated to the Ns eigenmodes, where zero or more eigenmodes may 
be allocated no transmit power. 

[1076] FIG. 4 is a flow diagram of an embodiment of a process 400 for allocating 
the total available transmit power to a set of eigenmodes. Process 400, which is one 
specific water-pouring implementation, determines the transmit powers, P i , for / e / , to 
be allocated to the eigenmodes in set /, given the total transmit power, P tota u available at 
the transmitter, the set of eigenmode total powers, P u , and the received noise power, 

a 2 . 

[1077] Initially, the variable n used to denote the iteration number is set to one (i.e., 
n = l) (step 412). For the first iteration, set I(n) is defined to include all of the 
eigenmodes for the MIMO channel, or I(n) = {1, 2, ... , N s } (step 414). The 
cardinality (or length) of set I(n) for the current iteration n is then determined as 
L, (n) = \J(n)\ , which is L, (n) = N s for the first iteration (step 416). 
[1078] The total effective power, P eJf («) , to be distributed across the eigenmodes in 
set /(n) is next determined (step 418). The total effective power is defined to be equal 
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to the total available transmit power, P [otol , plus the sum of the inverse SNRs for the 
eigenmodes in set I{n) . This may be expressed as: 

^(») = L,+ Ef • 

[1079] The total available transmit power is then allocated to the eigenmodes in set 
I(n) . The index i used to iterate through the eigenmodes in set /(n) is initialized to 
one (i.e., i = 1) (step 420). The amount of transmit power to allocate to eigenmode i is 
then determined (step 422) based on the following: 

Each eigenmode in set I(n) is allocated transmit power, P. , in step 422. Steps 424 and 
426 are part of a loop to allocate transmit power to each of the eigenmodes in set / (n) . 
[1080] FIG. 5A graphically illustrates the total effective power, P eff , for an 
example MIMO system with three eigenmodes. Each eigenmode has an inverse SNR 
equal to a 2 I X\ , for i = {1, 2, 3} , which assumes a normalized transmit power of 1.0. 
The total transmit power available at the transmitter is P totat =P ] +P 2 +P 3 , and is 
represented by the shaded area in FIG. 5A. The total effective power is represented by 
the area in the shaded and unshaded regions in FIG. 5A. 

[1081] For water-pouring, although the bottom of the vessel has an irregular 
surface, the water level at the top remains constant across the vessel. Likewise and as 
shown in FIG. 5A, after the total available transmit power, P t0 mi, has been distributed to 
the eigenmodes, the final power level is constant across all eigenmodes. This final 
power level is determined by dividing P cff (n) by the number of eigenmodes in set I(n) , 
Lj (n) . The amount of power allocated to eigenmode i is then determined by 
subtracting the inverse SNR of that eigenmode, a 2 / X\, from the final power level, 
P tg {n)IL, in) , as given by equation (9) and shown in FIG. 5 A. 

[1082] FIG. SB shows a situation whereby the water-pouring power allocation 
results in an eigenmode receiving negative power. This occurs when the inverse SNR 
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of the eigenmode is above the final power level, which is expressed by the condition 
(P eJf (n)/L,(n))<((T 2 /Al). 

[1083] Referring back to FIG. 4, at the end of the power allocation, a determination 
is made whether or not any eigenmode has been allocated negative power (i.e., P i \ < 0) 
(step 428). If the answer is yes, then the process continues by removing from set I(n) 
all eigenmodes that have been allocated negative powers (step 430). The index n is 
incremented by one (i.e., n = n + 1) (step 432). The process then returns to step 416 to 
allocate the total available transmit power among the remaining eigenmodes in set l{ri) . 
The process continues until all eigenmodes in set l(n) have been allocated positive 
transmit powers, as determined in step 428. The eigenmodes not in set I(n) are 
allocated zero power. 

[1084] Water-pouring is also described by Robert G. Gallager, in "Information 
Theory and Reliable Communication," John Wiley and Sons, 1968, which is 
incorporated herein by reference. A specific algorithm for performing the basic water- 
pouring process for a MIMO-OFDM system is described in U.S. Patent Application 
Serial No. 09/978,337, entitled "Method and Apparatus for Determining Power 
Allocation in a MIMO Communication System," filed October 15, 2001. Water- 
pouring is also described in further detail in U.S. Patent Application Serial No. 
10/056,275, entitled "Reallocation of Excess Power for Full Channel-State Information 
(CSI) Multiple-Input, Multiple-Output (MIMO) Systems," filed January 23, 2002. 
These applications are assigned to the assignee of the present application and 
incorporated herein by reference. 

[1085] If water-pouring is performed to allocate the total available transmit power 
to the eigenmodes, then water-pouring analysis unit 234 provides a set of N s scaling 
values, b = {b 0 ... f>. ... b Ns ], for the N s eigenmodes. Each scaling value is for a 
respective eigenmode and is used to scale the set of weights determined for that 
eigenmode. 

[1086] For eigenmode i, a set of weights, w._ =[w..(0) ... w u (k) ... w iS (N F ~l)] T , 
used to invert the channel and scale the transmit power of the eigenmode may be 
derived as: 
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for k = (0, 1 N F -1), 



Eq (10) 



where the normalization factor, « ( ., and the scaling value, b t , are derived as described 
above. 

[1087] Weight computation unit 230 provides the set of weighting matrices, W , 
which may be obtained using the weights w u (k) or w u (k). Each weighting matrix, 
W()fc), is a diagonal matrix whose diagonal elements are composed of the weights 
derived above. In particular, if only channel inversion is performed, then each 
weighting matrix, W(£) , for k = (0, 1, ... , N F -1) , is defined as: 



where w a (k) is derived as shown in equation (3). And if both channel inversion and 
water-pouring are performed, then each weighting matrix, W(£), for 
k = (0, 1, ... , N F - 1) , is defined as: 



where w u (k) is derived as shown in equation (10). 

[1088] Referring back to FIG. 2, a scaler/IFFT 236 receives (1) the set of unitary 
matrices, V, which are the matrices of right eigen-vectors of H, and (2) the set of 
weighting matrices, W, for all N F frequency bins. Scaler/IFFT 236 then derives a 
spatio-temporal pulse-shaping matrix, P u (n) , for the transmitter based on the received 
matrices. Initially, the square root of each weighting matrix, W(£) , is computed to 
obtain a corresponding matrix, <JW_(k) , whose elements are the square roots of the 
elements of W(fc). The elements of the weighting matrices, W(£) for 
k = (0, 1, ... , N F -1) , are related to the power of the eigenmodes. The square root then 
transforms the power to the equivalent signal scaling. For each frequency bin k, the 
product of the square-root weighting matrix, i/Wikj , and the corresponding unitary 



W(Jt) = diag(w n (fc), w 21 (k\ ... ,w NsNs (k)) , 



Eq(lla) 



W(*)=diag0v n (*), # 22 (*), ... ,w NsNs (k)) , 



Eq(llb) 
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matrix, V(fc) , is then computed to provide a product matrix, \(k)-Jw(k) . The set of 
product matrices, V(jt) A /W(fc) for k = (0, 1, ... ,JV F -1), which is also denoted as 
XV^l ' defines tne °pt imal or near-optimal spatio-spectral shaping to be applied to the 
modulation symbol vectors, s(n) . 

[1089] An inverse FFT of V^W is then computed to derive the spatio-temporal 
pulse-shaping matrix, P„(«) , for the transmitter, which may be expressed as: 

P tI (n) = WFT[\JW] . Eq(12) 

The pulse-shaping matrix, P„(rc) , is an N T xN T matrix. Each element of P^(n) is a 
set of N F time-domain values, which is obtained by the inverse FFT of a set of values 
for the corresponding element of the product matrices, V^W . Each column of P„ (n) 
is a steering vector for a corresponding element of s(n) . 

[1090] A convolver 240 receives and preconditions the modulation symbol vectors, 
s(n) , with the pulse-shaping matrix, P tt (n) , to provide the transmitted symbol vectors, 
x(n) . In the time domain, the preconditioning is a convolution operation, and the 
convolution of s(rc) with P, t (rc) may be expressed as: 

?(n) = XLW§("-^) ■ EqO^) 

i 

The matrix convolution shown in equation (13) may be performed as follows. To 
derive the i-th element of the vector x(w) for time n, x,(n) , the inner product of the i-th 
row of the matrix P w (f) with the vector s(n-£) is formed for a number of delay 
indices (e.g., 0< I < (N F -1)), and the results are accumulated to derive the element 
x f (n). The preconditioned symbol streams transmitted on each transmit antenna (i.e., 
each element of x(n) or *,.(«)) is thus formed as a weighted combination of the N R 
modulation symbol streams, with the weighting determined by the appropriate column 
of the matrix P fJ[ («). The process is repeated such that each element of x(n) is 
obtained from a respective column of the matrix P lx (n) and the vector s(n) . 
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[1091] Each element of x(«) corresponds to a sequence of preconditioned symbols 
to be transmitted over a respective transmit antenna. The N T preconditioned symbol 
sequences collectively form a sequence of vectors, which are also referred to as the 
transmitted symbol vectors, x(n), with each such vector including up to N T 
preconditioned symbols to be transmitted from up to N T transmit antennas for the n-th 
symbol period. The N T preconditioned symbol sequences are provided to transmitters 
122a through 122t and processed to derive N T modulated signals, which are then 
transmitted from antennas 124a through 124t, respectively. 

[1092] The embodiment shown in FIG. 2 performs time-domain beam-steering of 
the modulation symbol vectors, s(n) . The beam-steering may also be performed in the 
frequency domain. This can be done using techniques, such as the overlap-add method, 
which are well-known in the digital signal processing field, for implementing finite- 
duration impulse response (FIR) filters in the frequency domain. In this case, the 
sequences that make up the elements of the matrix P tt (») for n = (Q 1 1, ... ,N F -l) 
are each padded with N 0 - N F zeros, resulting in a matrix of zero-padded sequences, 
q u («) , for n = (0, 1, ... , N 0 -1) . An N 0 -point fast Fourier transform (FFT) is then 
computed for each zero-padded sequence in the matrix <l tt (")» resulting in a matrix 
QJk) for * = (0, 1, ... ,N 0 -l). 

[1093] Also, the sequences of modulation symbols that make up the elements of 
s(n) are each broken up into subsequences of length N S5 = N 0 - N F + 1 . Each 
subsequence is then padded with N F -l zeros to provide a corresponding vector of 
length N 0 . The sequences of s(n) are thus processed to provide sequences of vectors 
of length N 0 , s t (h) , where the subscript £ is the index for the vectors that correspond 
to the zero-padded subsequences. An N Q -point fast Fourier transform is then computed 
for each of the zero-padded subsequences, resulting in a sequence of frequency-domain 
vectors, S f (k) , for different values of t . Each vector S e (k) , for a given t , includes a 
set of frequency-domain vectors of length N 0 (i.e., for fc = (0, 1, ... ,N 0 -l)). The 
matrix Q lx (k) is then multiplied with the vector S f (k) y for each value of i, where the 
pre-multiplication is performed for each value of k, i.e., for k = (0, 1, ... ,N 0 -l). 
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The inverse FFTs are then computed for the matrix-vector product Q tx (k)S ( (k) to 
provide a set of time-domain subsequences of length N 0 . The resulting subsequences 
are then reassembled, according to the overlap-add method, or similar means, as is well- 
known in the art, to form the desired output sequences. 

[1094] FIG. 6 is a flow diagram of an embodiment of a process 600 that may be 
performed at the transmitter unit to implement the various transmit processing 
techniques described herein. Initially, data to be transmitted (i.e., the information bits) 
is processed in accordance with a particular processing scheme to provide a number of 
streams of modulation symbols (step 612). As noted above, the processing scheme may 
include one or more coding schemes and one or more modulation schemes (e.g., a 
separate coding and modulation scheme for each modulation symbol stream). 
[1095] An estimated channel response matrix for the NflMO channel is then 
obtained (step 614). This matrix may be the estimated channel impulse response 
matrix, &, or the estimated channel frequency response matrix, H, which may be 
provided to the transmitter from the receiver. The estimated channel response matrix is 
then decomposed (e.g., using channel ei gen-decomposition) to obtain a set of matrices 
of right eigen-vectors, V , and a set of matrices of singular values, A (step 616). 
[1096] A number of sets of weights, yf u , are then derived based on the matrices of 
singular values (step 618). One set of weight may be derived for each eigenmode used 
for data transmission. These weights are used to reduce or minimize intersymbol 
interference at the receiver by inverting the frequency response of each eigenmode 
selected for use. 

[1097] A set of scaling values, b, may also be derived based on the matrices of 
singular values (step 620). Step 620 is optional, as indicated by the dashed box for step 
620 in FIG. 6. The scaling values may be derived using water-pouring analysis and are 
used to adjust the transmit powers of the selected eigenmodes. 

[1098] A pulse-shaping matrix, P w (n), is then derived based on the matrices of 
right eigen-vectors, V , the sets of weights, w,.,. , and (if available) the set of scaling 
values, b (step 622). The streams of modulation symbols are then preconditioned (in 
either the time domain or frequency domain) based on the pulse-shaping matrix to 
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provide a number of streams of preconditioned symbols, x(n) , to be transmitted over 
the MIMO channel (step 624). 

[1099] Time-domain transmit processing with channel eigenmode decomposition 
and water-pouring is described in further detail in U.S. Patent Application Serial No. 
10/017,038, entitled 'Time-Domain Transmit and Receive Processing with Channel 
Eigen-mode Decomposition for MEMO Systems," filed December 7, 2001, which is 
assigned to the assignee of the present application and incorporated herein by reference. 
[1100] FIG. 7 is a block diagram of an embodiment of a receiver unit 700 capable 
of implementing various processing techniques described herein. Receiver unit 700 is 
an embodiment of the receiver portion of receiver system 150 in FIG. 1. Receiver unit 
700 includes (1) a RX MIMO processor 160a that processes N R received symbol 
streams to provide N T recovered symbol streams and (2) a RX data processor 162a that 
demodulates, deinterleaves, and decodes the recovered symbols to provide decoded bits. 
RX MIMO processor 160a and RX data processor 162a are one embodiment of RX 
MIMO processor 160 and RX data processor 162, respectively, in FIG. 1. 
[1101] Referring back to FIG. 1, the transmitted signals from Nj transmit antennas 
are received by each of Nr antennas 152a through 152r. The received signal from each 
antenna is routed to a respective receiver 154, which is also referred to as a front-end 
processor. Each receiver 154 conditions (e.g., filters, amplifies, and frequency 
downconverts) a respective received signal, and further digitizes the conditioned signal 
to provide ADC samples. Each receiver 154 may further data demodulate the ADC 
samples with a recovered pilot to provide a respective stream of received symbols. 
Receivers 154a through 154r thus provide Nr received symbol streams. These streams 
collectively form a sequence of vectors, which are also referred to as the received 
symbol vectors, r(n) , with each such vector including N R received symbols from the N R 
receivers 154 for the n-th symbol period. The received symbol vectors, r(n) , are then 
provided to RX MIMO processor 160a. 

[1102] Within RX MIMO processor 160a, a channel estimator 712 receives the 
vectors r(n) and derives an estimated channel impulse response matrix, , which may 
be sent back to the transmitter system and used in the transmit processing. An FFT 714 
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then performs an FFT on the estimated channel impulse response matrix, # , to obtain 
the estimated channel frequency response matrix, H (i.e., H = FFT [#] ). 
[1103] A unit 716 then performs the channel eigen-decomposition of H(£), for 
each frequency bin k, to obtain the corresponding matrix of left eigen-vectors, U(fc) . 
Each column of U , where V = [U(0) ... U(£) ... \J(N F -1)] , is a steering vector for a 
corresponding element of r(n), and is used to orthogonalize the received symbol 
streams. An IFFT 718 then performs the inverse FFT of U to obtain a spatio-temporal 
pulse-shaping matrix, U(n) , for the receiver system. 

[1104] A convolver 720 then conditions the received symbol vectors, r(n) , with the 
conjugate transpose of the spatio-temporal pulse-shaping matrix, u" («), to obtain the 
recovered symbol vectors, |(n) , which are estimates of the modulation symbol vectors, 
s(n) . In the time domain, the conditioning is a convolution operation, which may be 
expressed as: 

K")=5X(')r("-o ■ E q( 14 ) 

t 

[1105] The pulse-shaping at the receiver may also be performed in the frequency 
domain, similar to that described above for the transmitter. In this case, the N R 
sequences of received symbols for the Nr receive antennas, which make up the sequence 
of received symbol vectors, r(n) , are each broken up into subsequences of N S s received 
symbols, and each subsequence is zero-padded to provide a corresponding vector of 
length N 0 . The Nr sequences of r(n) are thus processed to provide Nr sequences of 
vectors of length N 0 , F f («) , where the subscript £ is the index for the vectors that 
correspond to the zero-padded subsequences. Each zero-padded subsequence is then 
transformed via an FFT, resulting in a sequence of frequency-domain vectors, R f (£), 
for different values of I. Each vector R ( (k), for a given i, includes a set of 
frequency-domain vectors of length N 0 (i.e., for k = (0, 1, ... , N 0 -1)). 
[1106] The conjugate transpose of the spatio-temporal pulse-shaping matrix, 
<a H (n) , is also zero-padded and transformed via an FFT to obtain a frequency-domain 
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matrix, v" (k) for k = (0, 1, ... , N 0 -1) . The vector R e (k) , for each value of t , is 
then pre-multiplied with the conjugate transpose matrix if (k) (where the pre- 
multiplication is performed for each value of k, i.e., for fe = (0, 1, ... ,N 0 -l)) to 
obtain a corresponding frequency-domain vector S t (k). Each vector S t (k), which 
includes a set of frequency-domain vectors of length N 0 , can then be transformed via 
an inverse FFT to provide a corresponding set of time-domain subsequences of length 
N 0 . The resulting subsequences are then reassembled according to the overlap-add 
method, or similar means, as is well-known in the art, to obtain sequences of recovered 
symbols, which corresponds to the set of recovered symbol vectors, s(n) . 
[1107] Thus recovered symbol vectors, s(n) , may be characterized as a convolution 
in the time domain, as follows: 

s(n) = 2 d T(t)s(n-e)+z(n) , Eq(15) 

i 

where T(£) is the inverse FFT of A(k) = A(*)VW(ifc) ; and 

z(n) is the received noise as transformed by the receiver spatio-temporal pulse- 
shaping matrix, %l" (£). 
The matrix is a diagonal matrix of eigen-pulses derived from the set of matrices 
A, where A = [A(0) ... A(fc) ... A(A r F -l)]. In particular, each diagonal element of 
r_(n) corresponds to an eigen-pulse that is obtained as the IFFT of a set of singular 
values, [^,(0) ... A H (k) ... X U (N F - l)f , for a corresponding element of A, 
[1108] The two forms for ordering the singular values, sorted and random-ordered, 
result in two different types of eigen-pulses. For the sorted form, the resulting eigen- 
pulse matrix, r s («) , is a diagonal matrix of pulses that are sorted in descending order of 
energy content. The pulse corresponding to the first diagonal element of the eigen-pulse 
matrix, {r s (/i)} n , has the most energy, and the pulses corresponding to elements further 
down the diagonal have successively less energy. Furthermore, when the SNR is low 
enough that water-pouring results in some of the frequency bins having little or no 
energy, the energy is taken out of the smallest eigen-pulses first. Thus, at low SNRs, 
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one or more of the eigen-pulses may have little or no energy. This has the advantage 
that at low SNRs, the coding and modulation are simplified through the reduction in the 
number of orthogonal subchannels. However, in order to approach channel capacity, 
the coding and modulation are performed separately for each eigen-pulse. 
[1109] The random-ordered form of the singular values in the frequency domain 
may be used to further simplify coding and modulation (i.e., to avoid the complexity of 
separate coding and modulation for each element of the eigen-pulse matrix). In the 
random-ordered form, for each frequency bin, the ordering of the singular values is 
random instead of being based on their magnitude or size. This random ordering can 
result in approximately equal energy in all of the eigen-pulses. When the SNR is low 
enough to result in frequency bins with little or no energy, these bins are spread 
approximately evenly among the eigenmodes so that the number of eigen-pulses with 
non-zero energy is the same independent of SNR. At high SNRs, the random-order 
form has the advantage that all of the eigen-pulses have approximately equal energy, in 
which case separate coding and modulation for different eigenmodes are not required. 
[1110] If the response of the MEMO channel is frequency selective, then the 
elements in the diagonal matrices, A(k), are time-dispersive. However, because of the 
pre-processing at the transmitter to invert the channel, the resulting recovered symbol 
sequences, s(n), have little intersymbol interference, if the channel inversion is 
effectively performed. In that case, additional equalization would not be required at the 
receiver to achieve high performance. 

[1111] If the channel inversion is not effective (e.g., due to an inaccurate estimated 
channel frequency response matrix, H) then an equalizer may be used to equalize the 
recovered symbols, s(n) , prior to the demodulation and decoding. Various types of 
equalizer may be used to equalize the recovered symbol streams, including a minimum 
mean square error linear equalizer (MMSE-LE), a decision feedback equalizer (DFE), a 
maximum likelihood sequence estimator (MLSE), and so on. 

[1112] Since the orthogonalization process at the transmitter and receiver results in 
decoupled (i.e., orthogonal) recovered symbol streams at the receiver, the complexity of 
the equalization required for the decoupled symbol streams is greatly reduced. In 
particular, the equalization may be achieved by parallel time-domain equalization of the 
independent symbol streams. The equalization may be performed as described in the 
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aforementioned U.S. Patent Application Serial No. 10/017,038, and in U.S. Patent 
Application Serial No. 09/993,087, entitled "Multiple- Access Multiple-Input Multiple- 
Output (MIMO) Communication System," filed November 6, 2001, which is assigned 
to the assignee of the present application and incorporated herein by reference. 
[1113] For the embodiment in FIG. 7, the recovered symbol vectors, s(n) , are 
provided to RX data processor 162a. Within processor 162a, a symbol demapping 
element 732 demodulates each recovered symbol in s(n) in accordance with a 
demodulation scheme that is complementary to the modulation scheme used for that 
symbol at the transmitter system. The demodulated data from symbol demapping 
element 732 is then de-interleaved by a deinterleaver 734. The deinterleaved data is 
further decoded by a decoder 736 to obtain the decoded bits, d i , which are estimates of 
the transmitted information bits, d i . The deinterleaving and decoding are performed in 
a manner complementary to the interleaving and encoding, respectively, performed at 
the transmitter system. For example, a Turbo decoder or a Viterbi decoder may be used 
for decoder 736 if Turbo or convolutional coding, respectively, is performed at the 
transmitter system. 

[1114] FIG. 8 is a flow diagram of a process 800 that may be performed at the 
receiver unit to implement the various receive processing techniques described herein. 
Initially, an estimated channel response matrix for the MIMO channel is obtained (step 
812). This matrix may be the estimated channel impulse response matrix, ^, or the 
estimated channel frequency response matrix, H. The matrix ^ or H may be 
obtained, for example, based on pilot symbols transmitted over the MIMO channel. The 
estimated channel response matrix is then decomposed (e.g., using channel eigen- 
decomposition) to obtain a set of matrices of left eigen-vectors, U (step 814). 
[1115] A pulse-shaping matrix U{n) is then derived based on the matrices of left 
eigen-vectors, U (step 816). The streams of received symbols are then conditioned (in 
either the time domain or frequency domain) based on the pulse-shaping matrix U(n) 
to provide the streams of recovered symbols (step 818). The recovered symbols are 
further processed in accordance with a particular receive processing scheme, which is 
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complementary to the transmit processing scheme used at the transmitter, to provide the 
decoded data (step 820). 

[1116] Time-domain receive processing with channel eigenmode decomposition is 
described in further detail in the aforementioned U.S. Patent Application Serial No. 
10/017,038. 

[1117] The techniques for processing a data transmission at a transmitter and a 
receiver described herein may be implemented in various wireless communication 
systems, including but not limited to MIMO and CDMA systems. These techniques 
may also be used for the forward link and/or the reverse link. 

[1118] The techniques described herein to process a data transmission at the 
transmitter and receiver may be implemented by various means. For example, these 
techniques may be implemented in hardware, software, or a combination thereof. For a 
hardware implementation, the elements used to perform various signal processing steps 
at the transmitter (e.g., to code and modulate the data, decompose the channel response 
matrix, derive the weights to invert the channel, derive the scaling values for power 
allocation, derive the transmitter pulse-shaping matrix, precondition the modulation 
symbols, and so on) or at the receiver (e.g., to decompose the channel response matrix, 
derive the receiver pulse-shaping matrix, condition the received symbols, demodulate 
and decode the recovered symbols, and so on) may be implemented within one or more 
application specific integrated circuits (ASICs), digital signal processors (DSPs), digital 
signal processing devices (DSPDs), programmable logic devices (PLDs), field 
programmable gate arrays (FPGAs), processors, controllers, micro-controllers, 
microprocessors, other electronic units designed to perform the functions described 
herein, or a combination thereof. 

[1119] For a software implementation, some or all of the signal processing steps at 
each of the transmitter and receiver may be implemented with modules (e.g., 
procedures, functions, and so on) that perform the functions described herein. The 
software codes may be stored in a memory unit (e.g., memories 132 and 172 in FIG. 1) 
and executed by a processor (e.g., controllers 130 and 170). The memory unit may be 
implemented within the processor or external to the processor, in which case it can be 
communicatively coupled to the processor via various means as is known in the art. 
[1120] The previous description of the disclosed embodiments is provided to enable 
any person skilled in the art to make or use the present invention. Various 
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modifications to these embodiments will be readily apparent to those skilled in the art, 
and the generic principles defined herein may be applied to other embodiments without 
departing from the spirit or scope of the invention. Thus, the present invention is not 
intended to be limited to the embodiments shown herein but is to be accorded the widest 
scope consistent with the principles and novel features disclosed herein. 



[1121] WHAT IS CLAIMED IS: 
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CLAIMS 

1. In a multiple-input multiple-output (MIMO) communication system, a 
method for processing data for transmission over a MIMO channel, comprising: 

processing data in accordance with a particular processing scheme to provide a 
plurality of streams of modulation symbols; 

deriving a pulse-shaping matrix based on an estimated response of the MIMO 
channel and in a manner to reduce intersymbol interference at a receiver; and 

preconditioning the plurality of modulation symbol streams based on the pulse- 
shaping matrix to provide a plurality of streams of preconditioned symbols for 
transmission over the MIMO channel. 

2. The method of claim 1, further comprising: 

deriving a plurality of weights based on an estimated channel response matrix 
for the MIMO channel, wherein the weights are used to invert a frequency response of 
the MIMO channel, and wherein the pulse-shaping matrix is further derived based on 
the weights. 

3. The method of claim 2, further comprising: 

decomposing the estimated channel response matrix to obtain a plurality of 
matrices of eigen- vectors and a plurality of matrices of singular values, and 

wherein the weights are derived based on the matrices of singular values and the 
pulse-shaping matrix is further derived based on the matrices of eigen-vectors. 

4. The method of claim 2, wherein the estimated channel response matrix is 
descriptive of a plurality of eigenmodes of the MIMO channel. 

5. The method of claim 4, wherein one set of weights is derived for each 
eigenmode used for data transmission and wherein the weights in each set are derived to 
invert the frequency response of the corresponding eigenmode. 

6. The method of claim 4, further comprising: 
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deriving a plurality of scaling values based on the matrices of singular values, 
wherein the scaling values are used to adjust transmit powers for the eigenmodes of the 
MHVIO channel, and wherein the pulse-shaping matrix is further derived based on the 
scaling values. 

7. The method of claim 6, wherein the scaling values are derived based on 
water-pouring analysis. 

8. The method of claim 3, wherein the estimated channel response matrix is 
provided in the frequency domain and is decomposed in the frequency domain. 

9. The method of claim 3, wherein the estimated channel response matrix is 
decomposed using channel eigen-decomposition. 

10. The method of claim 4, wherein eigenmodes associated with 
transmission capabilities below a particular threshold are not used for data transmission, 

1 1 . The method of claim 3, wherein the singular values in each matrix are 
sorted based on their magnitude. 

12. The method of claim 4, wherein the singular values in each matrix are 
randomly ordered such that the eigenmodes of the MIMO channel are associated with 
approximately equal transmission capabilities. 

13. The method of claim 1, wherein the pulse-shaping matrix comprises a 
plurality of sequences of time-domain values, and wherein the preconditioning is 
performed in the time domain by convolving the streams of modulation symbols with 
the pulse-shaping matrix. 

14. The method of claim 1, wherein the pulse-shaping matrix comprises a 
plurality of sequences of frequency-domain values, and wherein the preconditioning is 
performed in the frequency domain by multiplying a plurality of streams of transformed 
modulation symbols with the pulse-shaping matrix. 
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15. The method of claim 1, wherein the pulse-shaping matrix is derived to 
maximize capacity by allocating more transmit power to eigenmodes of the MIMO 
channel having greater transmission capabilities. 

16. The method of claim 1, wherein the pulse-shaping matrix is derived to 
provide approximately equal received signal-to-noise-and-interference ratios (SNRs) for 
the plurality of modulation symbol streams at the receiver. 

17. The method of claim 1, wherein the particular processing scheme defines 
a separate coding and modulation scheme for each modulation symbol stream. 

18. The method of claim 1 , wherein the particular processing scheme defines 
a common coding and modulation scheme for all modulation symbol streams. 

19. In a multiple-input multiple-output (MIMO) communication system, a 
method for processing data for transmission over a MIMO channel, comprising: 

processing data in accordance with a particular processing scheme to provide a 
plurality of streams of modulation symbols; 

obtaining an estimated channel response matrix for the MIMO channel; 

decomposing the estimated channel response matrix to obtain a plurality of 
matrices of ei gen-vectors and a plurality of matrices of singular values; 

deriving a plurality of weights based on the matrices of singular values, wherein 
the weights are used to invert the frequency response of the MIMO channel; 

deriving a pulse-shaping matrix based on the matrices of eigen-vectors and the 
weights; and 

preconditioning the plurality of streams of modulation symbols based on the 
pulse-shaping matrix to provide a plurality of streams of preconditioned symbols for 
transmission over the MIMO channel. 

20. The method of claim 19, further comprising: 

deriving a plurality of scaling values based on the matrices of singular values, 
wherein the scaling values are used to adjust transmit powers for eigenmodes of the 
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MEMO channel, and wherein the pulse-shaping matrix is further derived based on the 
scaling values. 

21. A memory communicatively coupled to a digital signal processing 
device (DSPD) capable of interpreting digital information to: 

process data in accordance with a particular processing scheme to provide a 
plurality of streams of modulation symbols; 

derive a pulse-shaping matrix based on an estimated response of the MIMO 
channel and in a manner to reduce intersymbol interference at a receiver; and 

precondition the plurality of streams of modulation symbols based on the pulse- 
shaping matrix to provide a plurality of streams of preconditioned symbols for 
transmission over the MIMO channel. 

22. In a multiple-input multiple-output (MIMO) communication system, a 
method for processing a data transmission received via a MIMO channel, comprising: 

obtaining an estimated channel response matrix for the MIMO channel; 

decomposing the estimated channel response matrix to obtain a plurality of 
matrices of ei gen- vectors; 

deriving a pulse-shaping matrix based on the matrices of eigen-vectors; and 

conditioning a plurality of streams of received symbols based on the pulse- 
shaping matrix to provide a plurality of streams of recovered symbols which are 
estimates of modulation symbols transmitted for the data transmission, wherein the 
modulation symbols are preconditioned at a transmitter, prior to transmission over the 
MIMO channel, in a manner to reduce intersymbol interference at a receiver. 

23. The method of claim 22, wherein the conditioning is performed in the 
time domain based on a time-domain pulse-shaping matrix. 

24. The method of claim 22, wherein the conditioning is performed in the 
frequency domain and includes 

transforming the plurality of received symbol streams to the frequency domain; 
multiplying the transformed received symbol streams with a frequency-domain 
pulse-shaping matrix to provide a plurality of conditioned symbol streams; and 
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transforming the plurality of conditioned symbol streams to the time domain to 
provide the plurality of recovered symbol streams. 

25. The method of claim 22, wherein the conditioning orthogonalizes a 
plurality of streams of modulation symbols transmitted over the MIMO channel. 

26. The method of claim 22, further comprising: 

demodulating the plurality of recovered symbol streams in accordance with one 
or more demodulation schemes to provide a plurality of demodulated data streams; and 

decoding the plurality of demodulated data streams in accordance with one or 
more decoding schemes to provide decoded data. 

27. The method of claim 22, further comprising: 

deriving channel state information (CSI) comprised of the estimated channel 
response matrix for the MIMO channel; and 

sending the CSI back to the transmitter. 

28. In a multiple-input multiple-output (MIMO) communication system, a 
method for processing a data transmission received via a MIMO channel, comprising: 

obtaining an estimated channel response matrix for the MIMO channel; 

decomposing the estimated channel response matrix to obtain a plurality of 
matrices of eigen-vectors; 

deriving a pulse-shaping matrix based on the matrices of eigen-vectors; 

conditioning a plurality of streams of received symbols based on the pulse- 
shaping matrix to provide a plurality of streams of recovered symbols which are 
estimates of modulation symbols transmitted for the data transmission, wherein the 
modulation symbols are preconditioned at a transmitter, prior to transmission over the 
MIMO channel, in a manner to reduce intersymbol interference at a receiver; 

demodulating the plurality of recovered symbol streams in accordance with one 
or more demodulation schemes to provide a plurality of demodulated data streams; and 

decoding the plurality of demodulated data streams in accordance with one or 
more decoding schemes to provide decoded data. 
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29. A memory communicatively coupled to a digital signal processing 
device (DSPD) capable of interpreting digital information to: 

obtain an estimated channel response matrix for a MTMO channel used for a data 
transmission; 

decompose the estimated channel response matrix to obtain a plurality of 
matrices of eigen-vectors; 

derive a pulse-shaping matrix based on the matrices of eigen-vectors; and 
condition a plurality of streams of received symbols based on the pulse-shaping 
matrix to provide a plurality of streams of recovered symbols which are estimates of 
modulation symbols transmitted for the data transmission, wherein the modulation 
symbols are preconditioned at a transmitter, prior to transmission over the MIMO 
channel, in a manner to reduce intersymbol interference at a receiver. 

30. A transmitter unit in a multiple-input multiple-output (MIMO) 
communication system, comprising: 

a TX data processor operative to process data in accordance with a particular 
processing scheme to provide a plurality of streams of modulation symbols; and 

a TX MIMO processor operative to derive a pulse-shaping matrix based on an 
estimated response of a MIMO channel and in a manner to reduce intersymbol 
interference at a receiver, and to precondition the plurality of modulation symbol 
streams based on the pulse-shaping matrix to provide a plurality of streams of 
preconditioned symbols for transmission over the MIMO channel. 

3 1 . The transmitter unit of claim 30, wherein the TX MIMO processor is 
further operative to derive a plurality of weights based on an estimated channel response 
matrix for the MIMO channel, wherein the weights are used to invert the frequency 
response of the MIMO channel, and wherein the pulse-shaping matrix is derived based 
in part on the weights. 

32. The transmitter unit of claim 3 1 , wherein the TX MIMO processor is 
further operative to decompose the estimated channel response matrix to obtain a 
plurality of matrices of eigen-vectors and a plurality of matrices of singular values, and 
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wherein the weights are derived based on the matrices of singular values and the pulse- 
shaping matrix is further derived based on the matrices of eigen-vectors. 

33. The transmitter unit of claim 3 1 , wherein the TX MIMO processor is 
further operative to derive a plurality of scaling values used to adjust transmit powers 
for the eigenmodes of the MIMO channel, and wherein the pulse-shaping matrix is 
further derived based on the scaling values. 

34. The transmitter unit of claim 33, wherein the scaling values are derived 
based on water-pouring analysis on a plurality of matrices of singular values obtained 
from the estimated channel response matrix. 

35. An apparatus in a multiple-input multiple-output (MIMO) 
communication system, comprising: 

means for processing data in accordance with a particular processing scheme to 
provide a plurality of streams of modulation symbols; 

means for deriving a pulse-shaping matrix based on an estimated response of a 
MIMO channel and in a manner to reduce intersymbol interference at a receiver; and 

means for preconditioning the plurality of modulation symbol streams based on 
the pulse-shaping matrix to provide a plurality of streams of preconditioned symbols for 
transmission over the MIMO channel. 

36. A digital signal processor comprising: 

means for processing data in accordance with a particular processing scheme to 
provide a plurality of streams of modulation symbols; 

means for deriving a pulse-shaping matrix based on an estimated response of a 
multiple-input multiple-output (MIMO) channel and in a manner to reduce intersymbol 
interference at a receiver; and 

means for preconditioning the plurality of modulation symbol streams based on 
the pulse-shaping matrix to provide a plurality of streams of preconditioned symbols for 
transmission over the MIMO channel. 
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37. A receiver unit in a multiple-input multiple-output (MEMO) 
communication system, comprising: 

an RX MIMO processor operative to obtain an estimated channel response 
matrix for a MEVIO channel used for a data transmission, decompose the estimated 
channel response matrix to obtain a plurality of matrices of ei gen- vectors, derive a 
pulse-shaping matrix based on the matrices of eigen-vectors, and condition a plurality of 
streams of received symbols based on the pulse-shaping matrix to obtain a plurality of 
streams of recovered symbols which are estimates of modulation symbols transmitted 
over the MEVIO channel, wherein the modulation symbols were preconditioned at a 
transmitter, prior to transmission over the MEVIO channel, in a manner to reduce 
intersymbol interference at the receiver unit; and 

an RX data processor operative to process the plurality of recovered symbol 
streams in accordance with a particular processing scheme to provide decoded data. 

38. The receiver unit of claim 37, wherein the RX MIMO processor is 
operative to condition the plurality of streams of received symbols in the time domain 
based on a time-domain pulse-shaping matrix. 

39. An apparatus in a multiple-input multiple-output (MIMO) 
communication system, comprising: 

means for obtaining an estimated channel response matrix for a MIMO channel 
used for a data transmission; 

means for decomposing the estimated channel response matrix to obtain a 
plurality of matrices of eigen-vectors; 

means for deriving a pulse-shaping matrix based on the matrices of eigen- 
vectors; and 

means for conditioning a plurality of streams of received symbols based on the 
pulse-shaping matrix to provide a plurality of streams of recovered symbols which are 
estimates of modulation symbols transmitted for the data transmission, wherein the 
modulation symbols are preconditioned at a transmitter, prior to transmission over the 
MIMO channel, in a manner to reduce intersymbol interference at a receiver. 



40. 



A digital signal processor comprising: 
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means for obtaining an estimated channel response matrix for a multiple-input 
multiple-output (MIMO) channel used for a data transmission; 

means for decomposing the estimated channel response matrix to obtain a 
plurality of matrices of ei gen- vectors; 

means for deriving a pulse-shaping matrix based on the matrices of eigen- 
vectors; and 

means for conditioning a plurality of streams of received symbols based on the 
pulse-shaping matrix to provide a plurality of streams of recovered symbols which are 
estimates of modulation symbols transmitted for the data transmission, wherein the 
modulation symbols are preconditioned at a transmitter, prior to transmission over the 
MIMO channel, in a manner to reduce intersymbol interference at a receiver. 
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REVERSE LINK CHANNEL ARCHITECTURE FOR A 
WIRELESS COMMUNICATION SYSTEM 

BACKGROUND 

5 

Field 

[1001] The present invention relates generally to data communication, and 
more specifically to a novel and improved reverse link architecture for a wireless 
communication system. 

10 

Background 

[1002] Wireless communication systems are widely deployed to provide 
various types of communication including voice and packet data services. 
These systems may be based on code division multiple access (CDMA), time 
15 division multiple access (TDMA), or some other modulation techniques. CDMA 
systems may provide certain advantages over other types of system, including 
increased system capacity. 

[1003] In a wireless communication system, a user with a remote terminal 
(e.g., a cellular phone) communicates with another user through transmissions 

20 on the forward and reverse links via one or more base stations. The forward 
link (i.e., downlink) refers to transmission from the base station to the user 
terminal, and the reverse link (i.e., uplink) refers to transmission from the user 
terminal to the base station. The forward and reverse links are typically 
allocated different frequencies, a method called frequency division multiplexing 

25 (FDM). 

[1004] The characteristics of packet data transmission on the forward and 
reverse links are typically very different. On the forward link, the base station 
usually knows whether or not it has data to transmit, the amount of data, and 
the identity of the recipient remote terminals. The base station may further be 
30 provided with the "efficiency" achieved by each recipient remote terminal, which 
may be quantified as the amount of transmit power needed per bit. Based on 
the known information, the base station may be able to efficiently schedule data 
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transmissions to the remote terminals at the times and data rates selected to 
achieve the desired performance. 

[1005] On the reverse link, the base station typically does not know a priori 
which remote terminals have packet data to transmit, or how much. The base 
5 station is typically aware of each received remote terminal's efficiency, which 
may be quantified by the energy-per-bit-to-total-noise-plus-interface ratio, 
Ec/(No+lo), needed at the base station to correctly receive a data transmission. 
The base station may then allocate resources to the remote terminals whenever 
requested and as available. 

10 [1006] Because of uncertainty in user demands, the usage on the reverse 
link may fluctuate widely. If many remote terminals transmit at the same time, 
high interference is generated at the base station. The transmit power from the 
remote terminals would need to be increased to maintain the target Ec/(No+lo), 
which would then result in higher levels of interference. If the transmit power is 

15 further increased in this manner, a "black out" may ultimately result and the 
transmissions from all or a large percentage of the remote terminals may not be 
properly received. This is due to the remote terminal not being able to transmit 
at sufficient power to close the link to the base station. 

[1007] In a CDMA system, the channel loading on the reverse link is often 
20 characterized by what is referred to as the "rise-over-thermal". The rise-over- 
thermal is the ratio of the total received power at a base station receiver to the 
power of the thermal noise. Based on theoretical capacity calculations for a 
CDMA reverse link, there is a theoretical curve that shows the rise-over-thermal 
increasing with loading. The loading at which the rise-over-thermai is infinite is 
25 often referred to as the "pole". A loading that has a rise-over-thermal of 3 dB 
corresponds to a loading of about 50%, or about half of the number of users 
that can be supported when at the pole. As the number of users increases and 
as the data rates of the users increase, the loading becomes higher. 
Correspondingly, as the loading increases, the amount of power that a remote 
30 terminal must transmit increases. The rise-over-thermal and channel loading 
are described in further detail by A.J. Viterbi in "CDMA : Principles of Spread 
Spectrum Communication," Addison-Wesley Wireless Communications Series, 
May 1995, ISBN: 0201633744, which is incorporated herein by reference. 
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[1008] The Viterbi reference provides classical equations that show the 
relationship between the rise-over-thermal, the number of users, and the data 
rates of the users. The equations also show that there is greater capacity (in 
bits/second) if a few users transmit at a high rate than a larger number of users 
5 transmit at a higher rate. This is due to the interference between transmitting 
users. 

[1009] In a typical CDMA system, many users' data rates are continuously 
changing. For example, in an IS-95 or cdma2000 system, a voice user typically 
transmits at one of four rates, corresponding to the voice activity at the remote 

10 terminal, as described in U.S Patent Nos. 5,657,420 and 5,778,338, both 
entitled "VARIABLE RATE VOCODER" and U.S Patent No. 5,742,734, entitled 
"ENCODING RATE SELECTION IN A VARIABLE RATE VOCODER". 
Similarly, many data users are continually varying their data rates. All this 
creates a considerable amount of variation in the amount of data being 

15 transmitted simultaneously, and hence a considerable variation in the rise-over- 
thermal. 

[1010] As can be seen from the above, there is a need in the art for a 
reverse link channel structure capable of achieving high performance for packet 
data transmission, and which takes into consideration the data transmission 
20 characteristics of the reverse links. 

SUMMARY 

[1011] Aspects of the invention provide mechanisms that support effective 
and efficient allocation and utilization of the reverse link resources. In one 

25 aspect, mechanisms are provided to quickly assign resources (e.g., 
supplemental channels) as needed, and to quickly de-assign the resources 
when not needed or to maintain system stability. The reverse link resources 
may be quickly assigned and de-assigned via short messages exchanged on 
control channels on the forward and reverse links. In another aspect, 

30 mechanisms are provided to facilitate efficient and reliable data transmission. In 
particular, a reliable acknowledgment/negative acknowledgment scheme and 
an efficient retransmission scheme are provided. In yet another aspect, 
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mechanisms are provided to control the transmit power and/or data rate of the 
remote terminals to achieve high performance and avoid instability. Another 
aspect of the invention provides a channel structure capable of implementing 
the features described above. These and other aspects are described in further 
5 detail below. 

[1012] The disclosed embodiments further provide methods, channel 
structures, and apparatus that implement various aspects, embodiments, and 
features of the invention, as described in further detail below. 

10 BRIEF DESCRIPTION OF THE DRAWINGS 

[1013] The features, nature, and advantages of the present invention will 
become more apparent from the detailed description set forth below when taken 
in conjunction with the drawings in which like reference characters identify 
correspondingly throughout and wherein: 
15 [1014] FIG. 1 is a diagram of a wireless communication system that supports 
a number of users; 

[1015] FIG. 2 is a simplified block diagram of an embodiment of a base 
station and a remote terminal; 

[1016] FIGS. 3A and 3B are diagrams of a reverse and a forward channel 
20 structure, respectively; 

[1017] FIG. 4 is a diagram illustrating a communication between the remote 
terminal and base station to assign a reverse link supplemental channel (R- 
SCH); 

[1018] FIGS. 5A and 5B are diagrams illustrating a data transmission on the 
25 reverse link and an Ack/Nak message transmission for two different scenarios; 

[1019] FIGS. 6A and 6B are diagrams illustrating an acknowledgment 

• sequencing with short and long acknowledgment delays, respectively; 

[1020] FIG. 7 is a flow diagram that illustrates a variable rate data 

transmission on the R-SCH with fast congestion control, in accordance with an 
30 embodiment of the invention; and 

[1021] FIG. 8 is a diagram illustrating improvement that may be possible with 

fast control of the R-SCH. 
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DETAILED DESCRIPTION 

[1022] FIG. 1 is a diagram of a wireless communication system 100 that 
supports a number of users and capable of implementing various aspects of the 
5 invention. System 100 provides communication for a number of cells, with each 
cell being serviced by a corresponding base station 104. The base stations are 
also commonly referred to as base transceiver systems (BTSs). Various remote 
terminals 106 are dispersed throughout the system. Each remote terminal 106 
may communicate with one or more base stations 104 on the forward and 

1 0 reverse links at any particular moment, depending on whether or not the remote 
terminal is active and whether or not it is in soft handoff. The forward link refers 
to transmission from base station 104 to remote terminal 106, and the reverse 
link refers to transmission from remote terminal 106 to base station 104. As 
shown in FIG. 1, base station 104a communicates with remote terminals 106a, 

15 106b, 106c, and 106d, and base station 104b communicates with remote 
terminals 106d, 106e, and 106f. Remote terminal 106d is in soft handoff and 
concurrently communicates with base stations 104a and 104b. 
[1023] In system 100, a base station controller (BSC) 102 couples to base 
stations 104 and may further couple to a public switched telephone network 

20 (PSTN). The coupling to the PSTN is typically achieved via a mobile switching 
center (MSC), which is not shown in FIG. 1 for simplicity. The BSC may also 
couple into a packet network, which is typically achieved via a packet data 
serving node (PDSN) that is also not shown in FIG. 1. BSC 102 provides 
coordination and control for the base stations coupled to it. BSC 102 further 

25 controls the routing of telephone calls among remote terminals 106, and 
between remote terminals 106 and users coupled to the PSTN (e.g., 
conventional telephones) and to the packet network, via base stations 104. 
[1024] System 100 may be designed to support one or more CDMA 
standards such as (1) the "T1A/EIA-95-B Mobile Station-Base Station 

30 Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular 
System" (the IS-95 standard), (2) the "TIA/EIA-98-D Recommended Minimum 
Standard for Dual-Mode Wideband Spread Spectrum Cellular Mobile Station" 
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(the IS-98 standard), (3) the documents offered by a consortium named "3rd 
Generation Partnership Project" (3GPP) and embodied in a set of documents 
including Document Nos. 3G TS 25.211, 3G TS 25.212, 3G TS 25.213, and 3G 
TS 25.214 (the W-CDMA standard), (4) the documents offered by a consortium 
5 named "3rd Generation Partnership Project 2" (3GPP2) and embodied in a set 
of documents including Document Nos. C.S0002-A, C.S0005-A, C.S0010-A, 
C.S0011-A. C.S0024, and C.S0026 (the cdma2000 standard), and (5) some 
other standards. In the case of the 3GPP and 3GPP2 documents, these are 
converted by standards bodies worldwide (e.g., TIA, ETSI, ARIB, TTA, and 
10 CWTS) into regional standards and have been converted into international 
standards by the International Telecommunications Union (ITU). These 
standards are incorporated herein by reference. 

[1025] FIG. 2 is a simplified block diagram of an embodiment of base station 
104 and remote terminal 106, which are capable of implementing various 

15 aspects of the invention. For a particular communication, voice data, packet 
data, and/or messages may be exchanged between base station 104 and 
remote terminal 106. Various types of messages may be transmitted such as 
messages used to establish a communication session between the base station 
and remote terminal and messages used to control a data transmission (e.g., 

20 power control, data rate information, acknowledgment, and so on). Some of 
these message types are described in further detail below. 
[1026] For the reverse link, at remote terminal 106, voice and/or packet data 
(e.g., from a data source 210) and messages (e.g., from a controller 230) are 
provided to a transmit (TX) data processor 212, which formats and encodes the 

25 data and messages with one or more coding schemes to generate coded data. 
Each coding scheme may include any combination of cyclic redundancy check 
(CRC), convolutional, Turbo, block, and other coding, or no coding at all. 
Typically, voice data, packet data, and messages are coded using different 
schemes, and different types of message may also be coded differently. 

30 [1027] The coded data is then provided to a modulator (MOD) 214 and 
further processed (e.g., covered, spread with short PN sequences, and 
scrambled with a long PN sequence assigned to the user terminal). The 
modulated data is then provided to a transmitter unit (TMTR) 216 and 
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conditioned (e.g., converted to one or more analog signals, amplified, filtered, 
and quadrature modulated) to generate a reverse link signal. The reverse link 
signal is routed through a duplexer (D) 218 and transmitted via an antenna 220 
to base station 104. 

5 [1028] At base station 104, the reverse link signal is received by an antenna 
250, routed through a duplexer 252, and provided to a receiver unit (RCVR) 
254. Receiver unit 254 conditions (e.g., filters, amplifies, downconverts, and 
digitizes) the received signal and provides samples. A demodulator (DEMOD) 
256 receives and processes (e.g., despreads, decovers, and pilot demodulates) 

10 the samples to provide recovered symbols. Demodulator 256 may implement a 
rake receiver that processes multiple instances of the received signal and 
generates combined symbols. A receive (RX) data processor 258 then 
decodes the symbols to recover the data and messages transmitted on the 
reverse link. The recovered voice/packet data is provided to a data sink 260 

15 and the recovered messages may be provided to a controller 270. The 
processing by demodulator 256 and RX data processor 258 are complementary 
to that performed at remote terminal 106. Demodulator 256 and RX data 
processor 258 may further be operated to process multiple transmissions 
received via multiple channels, e.g., a reverse fundamental channel (R-FCH) 

20 and a reverse supplemental channel (R-SCH). Also, transmissions may be 
received simultaneously from multiple remote terminals, each of which may be 
transmitting on a reverse fundamental channel, a reverse supplemental 
channel, or both. 

[1029] On the forward link, at base station 104, voice and/or packet data 
25 (e.g., from a data source 262) and messages (e.g., from controller 270) are 
processed (e.g., formatted and encoded) by a transmit (TX) data processor 264, 
further processed (e.g., covered and spread) by a modulator (MOD) 266, and 
conditioned (e.g., converted to analog signals, amplified, filtered, and 
quadrature modulated) by a transmitter unit (TMTR) 268 to generate a forward 
30 link signal. The forward link signal is routed through duplexer 252 and 
transmitted via antenna 250 to remote terminal 106. 

[1030] At remote terminal 106, the forward link signal is received by antenna 
220, routed through duplexer 218, and provided to a receiver unit 222. 
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Receiver unit 222 conditions (e.g., downconverts, filters, amplifies, quadrature 
demodulates, and digitizes) the received signal and provides samples. The 
samples are processed (e.g., despreaded, decovered, and pilot demodulated) 
by a demodulator 224 to provide symbols, and the symbols are further 
5 processed (e.g., decoded and checked) by a receive data processor 226 to 
recover the data and messages transmitted on the forward link. The recovered 
data is provided to a data sink 228, and the recovered messages may be 
provided to controller 230. 

[1031] The reverse link has some characteristics that are very different from 
10 those of the forward link. In particular, the data transmission characteristics, 
soft handoff behaviors, and fading phenomenon are typically very different 
between the forward and reverse links. 

[1032] As noted above, on the reverse link, the base station typically does 
not know a priori which remote terminals have packet data to transmit, or how 

15 much. Thus, the base station may allocate resources to the remote terminals 
whenever requested and as available. Because of uncertainty in user 
demands, the usage on the reverse link may fluctuate widely. 
[1033] In accordance with aspects of the invention, mechanisms are 
provided to effectively and efficiently allocate and utilize the reverse link 

20 resources. In one aspect, mechanisms are provided to quickly assign 
resources as needed, and to quickly de-assign resources when not needed or 
to maintain system stability. The reverse link resources may be assigned via a 
supplemental channel that is used for packet data transmission. In another 
aspect, mechanisms are provided to facilitate efficient and reliable data 

25 transmission. In particular, a reliable acknowledgment scheme and an efficient 
retransmission scheme are provided. In yet another aspect, mechanisms are 
provided to control the transmit power of the remote terminals to achieve high 
performance and avoid instability. These and other aspects are described in 
further detail below. 

30 [1034] FIG. 3A is a diagram of an embodiment of a reverse channel structure 
capable of implementing various aspects of the invention. In this embodiment, 
the reverse channel structure includes an access channel, an enhanced access 
channel, a pilot channel (R-PICH), a common control channel (R-CCCH), a 



WO (12/(165664 
010189 



PCT/US02/05171 



9 

dedicated control channel (R-DCCH), a fundamental channel (R-FCH), 
supplemental channels (R-SCH), and a reverse rate indicator channel (R- 
RICH). Different, fewer, and/or additional channels may also be supported and 
are within the scope of the invention. These channels may be implemented 
5 similar to those defined by the cdma2000 standard. Features of some of these 
channels are described below. 

[1035] For each communication (i.e., each call), a specific set of channels 
that may be used for the communication and their configurations are defined by 
one of a number of radio configurations (RC). Each RC defines a specific 
10 transmission format, which is characterized by various physical layer 
parameters such as, for example, the transmission rates, modulation 
characteristics, spreading rate, and so on. The radio configurations may be 
similar to those defined for the cdma2000 standard. 

[1036] The reverse dedicated control channel (R-DCCH) is used to transmit 
15 user and signaling information (e.g., control information) to the base station 
during a communication. The R-DCCH may be implemented similar to the R- 
DCCH defined in the cdma2000 standard. 

[1037] The reverse fundamental channel (R-FCH) is used to transmit user 
and signaling information (e.g., voice data) to the base station during a 
20 communication. The R-FCH may be implemented similar to the R-FCH defined 
in the cdma2000 standard. 

[1038] The reverse supplemental channel (R-SCH) is used to transmit user 
information (e.g., packet data) to the base station during a communication. The 
R-SCH is supported by some radio configurations (e.g., RC3 through RC11), 

25 and is assigned to the remote terminals as needed and if available. In an 
embodiment, zero, one, or two supplemental channels (i.e., R-SCH 1 and R- 
SCH2) may be assigned to the remote terminal at any given moment. In an 
embodiment, the R-SCH supports retransmission at the physical layer, and may 
utilize different coding schemes for the retransmission. For example, a 

30 retransmission may use a code rate of 1/2 for the original transmission. The 
same rate 1/2 code symbols may be repeated for the retransmission. In an 
alternative embodiment, the underiying code may be a rate 1/4 code. The 
original transmission may use 1/2 of the symbols and the retransmission may 
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use the other half of the symbols. If a third retransmission is done, it can repeat 
one of the group of symbols, part of each group, a subset of either group, and 
other possible combinations of symbols. 

[1039] R-SCH2 may be used in conjunction with R-SCH 1 (e.g., for RC11). 
5 In particular, R-SCH2 may be used to provide a different quality of service 
(QoS). Also, Type II and III hybrid ARQ schemes may be used in conjunction 
with the R-SCH. Hybrid ARQ schemes are generally described by S.B. Wicker 
in "Error Control System for Digital Communication and Storage," Prentice-Hall, 
1995, Chapter 15, which is incorporated herein by reference. Hybrid ARQ 

10 schemes are also described in the cdma2000 standard. 

[1040] The reverse rate indicator channel (R-RICH) is used by the remote 
terminal to provide information pertaining to the (packet) transmission rate on 
one or more reverse supplemental channels. Table 1 lists the fields for a 
specific format of the R-RICH. In an embodiment, for each data frame 

15 transmission on the R-SCH, the remote terminal sends a reverse rate indicator 
(RRI) symbol, which indicates the data rate for the data frame. The remote 
terminal also sends the sequence number of the data frame being transmitted, 
and whether the data frame is a first transmission or a retransmission. 
Different, fewer, and/or additional fields may also be used for the R-RICH and 

20 are within the scope of the invention. The information in Table 1 is sent by the 
remote terminal for each data frame transmitted on the supplemental channel 
(e.g., each 20 msec). 



Table 1 



Field 


Length (bits) 


RRI 


3 


SEQUENCER UM 


2 


RETRAN_NUM 


2 



25 [1041] If there are multiple reverse supplemental channels (e.g., R-SCH1 
and R-SCH2), then there can be multiple R-RICH channels (e.g., R-RICH 1 and 
R-RICH2), each with the RRI, SEQUENCEJMUM, and RETRAN_NUM fields. 
Alternatively, the fields for multiple reverse supplemental channels may be 
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combined into a single R-RICH channel. In a particular embodiment, the RRI 
field is not used, and fixed transmission rates are used or the base station 
performs blind rate determination in which the base determines the transmission 
rate from the data. Blind rate determination may be achieved in a manner 
5 described in U.S Patent No. 6,175,590, entitled "METHOD AND APPARATUS 
FOR DETERMINING THE RATE OF RECEIVED DATA IN A VARIABLE RATE 
COMMUNICATION SYSTEM," issued January 16, 2001, U.S Patent No. 
5,751,725, entitled "METHOD AND APPARATUS FOR DETERMINING THE 
RATE OF RECEIVED DATA IN A VARIABLE RATE COMMUNICATION 

10 SYSTEM," issued May 12, 1998, both of which are assigned to the assignee of 
the present application and incorporated herein by reference. 
[1042] FIG. 3B is a diagram of an embodiment of a forward channel structure 
capable of supporting various aspects of the invention. In this embodiment, the 
forward channel structure includes common channels, pilot channels, and 

15 dedicated channels. The common channels include a broadcast channel (F- 
BCCH), a quick paging channel (F-QPCH), a common control channel (F- 
CCCH), and a common power control channel (F-CPCCH). The pilot channels 
include a basic pilot channel and an auxiliary pilot channel. And the dedicated 
channels include a fundamental channel (F-FCH), a supplemental channel (F- 

20 SCH), a dedicated auxiliary channel (F-APICH), a dedicated control channel (F- 
DCCH), and a dedicated packet control channel (F-CPDCCH). Again, different, 
fewer, and/or additional channels may also be supported and are within the 
scope of the invention. These channels may be implemented similar to those 
defined by the cdma2000 standard. Features of some of these channels are 

25 described below. 

[1043] The forward common power control channel (F-CPCCH) is used by 
the base station to transmit power control subchannels (e.g., one bit per 
subchannel) for power control of the R-PICH, R-FCH, R-DCCH, and R-SCH. In 
an embodiment, upon channel assignment, a remote terminal is assigned a 

30 reverse link power control subchannel from one of three sources - the F-DCCH, 
F-SCH, and F-CPCCH. The F-CPCCH may be assigned if the reverse link 
power control subchannel is not provided from either the F-DCCH or F-SCH. 
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[1044] In an embodiment, the available bits in the F-CPCCH may be used to 
form one or more power control subchannels, which may then be assigned for 
different uses. For example, a number of power control subchannels may be 
defined and used for power control of a number of reverse link channels. 
5 Power control for multiple channels based on multiple power control 
subchannels may be implemented as described in U.S. Patent No. 5,991,284, 
entitled "SUBCHANNEL POWER CONTROL," issued November 23, 1999, 
assigned to the assignee of the present application and incorporated herein by 
reference. 

10 [1045] In one specific implementation, an 800 bps power control subchannel 
controls the power of the reverse pilot channel (R-PICH). All reverse traffic 
channels (e.g., the R-FCH, R-DCCH, and R-SCH). have their power levels 
related to the R-PICH by a known relationship, e.g., as described in C.S0002. 
The ratio between two channels is often referred to as the traffic-to-pilot ratio. 

15 The traffic-to-pilot ratio (i.e., the power level of the reverse traffic channel 
relative to the R-PICH) can be adjusted by messaging from the base station. 
However, this messaging is slow, so a 100 bits/second (bps) power control 
subchannel may be defined and used for power control of the R-SCH. In an 
embodiment, this R-SCH power control subchannel controls the R-SCH relative 

20 to the R-PICH. In another embodiment, the R-SCH power control subchannel 
controls the absolute transmission power of the R-SCH. 

[1046] In an aspect of the invention, a "congestion" control subchannel may 
also be defined for control of the R-SCH, and this congestion control 
subchannel may be implemented based on the R-SCH power control 

25 subchannel or another subchannel. 

[1 047] Power control for the reverse link is described in further detail below. 
[1048] The forward dedicated packet control channel (F-DPCCH) is used to 
transmit user and signaling information to a specific remote terminal during a 
communication. The F-DPCCH may be used to control a reverse link packet 

30 data transmission. In an embodiment, the F-DPCCH is encoded and 
interleaved to enhance reliability, and may be implemented similar to the F- 
DCCH defined by the cdma2000 standard. 
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[1049] Table 2 lists the fields for a specific format of the F-DPCCH. in an 
embodiment, the F-DPCCH has a frame size of 48 bits, of which 16 are used for 
CRC, 8 bits are used for the encoder tail, and 24 bits are available for data and 
messaging. In an embodiment, the default transmission rate for the F-DPCCH 
5 is 9600 bps, in which case a 48-bit frame can be transmitted in 5 msec time 
interval. In an embodiment, each transmission (i.e., each F-DPCCH frame) is 
covered with a public long code of the recipient remote terminal to which the 
frame is targeted. This avoids the need to use an explicit address (hence, the 
channel is referred to as a "dedicated" channel). However, the F-DPCCH is 
10 also "common" since a large number of remote terminals in dedicated channel 
mode may continually monitor the channel. If a message is directed to a 
particular remote terminal and is received correctly, then the CRC will check. 



Table 2 



Field 


Number of Bits / Frame 


Information 


24 


Frame Quality Indicator 


16 


Encoder Tail 


8 



15 [1050J The F-DPCCH may be used to transmit mini-messages, such as the 
ones defined by the cdma2000 standard. For example, the F-DPCCH may be 
used to transmit a Reverse Supplemental Channel Assignment Mini Message 
(RSCAMM) used to grant the F-SCH to the remote terminal. 
[1051] The forward common packet Ack/Nak channel (F-CPANCH) is used 

20 by the base station to transmit (1) acknowledgments (Ack) and negative 
acknowledgments (Nak) for a reverse link packet data transmission and (2) 
other control information. In an embodiment, acknowledgments and negative 
acknowledgments are transmitted as n-bit Ack/Nak messages, with each 
message being associated with a corresponding data frame transmitted on the 

25 reverse link. In an embodiment, each Ack/Nak message may include 1,2,3, or 
4 bits (or possible more bits), with the number of bits in the message being 
dependent on the number of reverse link channels in the service configuration. 



WO (12/(165664 
010189 



PCT/US02/05171 



14 

The n-bit Ack/Nak message may be block coded to increase reliability or 
transmitted in the clear. 

[1052] In an aspect, to improve reliability, the Ack/Nak message for a 
particular data frame is retransmitted in a subsequent frame (e.g., 20 msec 
5 later) to provide time diversity for the message. The time diversity provides 
additional reliability, or may allow for the reduction in power used to send the 
Ack/Nak message while maintaining the same reliability. The Ack/Nak message 
may use error correcting coding as is well known in the art. For the 
retransmission, the Ack/Nak message may repeat the exact same code word or 
10 may use incremental redundancy. Transmission and retransmission of the 
Ack/Nak is described in further detail below. 

[1053] Several types of control are used on the forward link to control the 
reverse link. These include controls for supplemental channel request and 
grant, Ack/Nak for a reverse link data transmission, power control of the data 
15 transmission, and possibly others. 

[1054] The reverse link may be operated to maintain the rise-over-thermal at 
the base station relatively constant as long as there is reverse link data to be 
transmitted. Transmission on the R-SCH may be allocated in various ways, two 
of which are described below: 
20 • By infinite allocation. This method is used for real-time traffic that 

cannot tolerate much defay. The remote terminal is allowed to 
transmit immediately up to a certain allocated data rate. 
• By scheduling. The remote terminal sends an estimate of its buffer 
size. The base station determines when the remote terminal is 
25 allowed to transmit. This method is used for available bit rate traffic. 

The goal of a scheduler is to limit the number of simultaneous 
transmissions so that the number of simultaneously transmitting 
remote terminals is limited, thus reducing the interference between 
remote terminals. 

30 [1055] Since channel loading can change relatively dramatically, a fast 
control mechanism may be used to control the transmit power of the R-SCH 
(e.g., relative to the reverse pilot channel), as described below. 
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[1056] A communication between the remote terminal and base station to 
establish a connection may be achieved as follows. Initially, the remote terminal 
is in a dormant mode or is monitoring the common channels with the slotted 
timer active (i.e., the remote terminal is monitoring each slot). At a particular 
5 time, the remote terminal desires a data transmission and sends a short 
message to the base station requesting a reconnection of the link. In response, 
the base station may send a message specifying the parameters to be used for 
the communication and the configurations of various channels. This information 
may be sent via an Extended Channel Assignment Message (ECAM), a 
10 specially defined message, or some other message. This message may specify 
the following: 

• The MACJD for each member of the remote terminal's Active Set or a 
subset of the Active Set. The MACJD is later used for addressing on the 
forward link. 

1 5 • Whether the R-DCCH or R-FCH is used on the reverse link. 

• For the F-CPANCH, the spreading (e.g., Walsh) codes and Active Set to 
be used. This may be achieved by (1) sending the spreading codes in 
the ECAM, or (2) transmitting the spreading codes in a broadcast 
message, which is received by the remote terminal. The spreading 

20 codes of neighbor cells may need to be included. If the same spreading 

codes can be used in neighboring cells, only a single spreading code 
may need to be sent. 

• For the F-CPCCH, the Active Set, the channel identity, and the bit 
positions. In an embodiment, the MACJD may be hashed to the F- 

25 CPCCH bit positions to obviate the need to send the actual bit positions 

or subchannel ID to the remote terminal. This hashing is a pseudo- 
random method to map a MACJD to a subchannel on the F-CPCCH. 
Since different simultaneous remote terminals are assigned distinct 
MACJDs, the hashing can be such that these MACJDs also map to 

30 distinct F-CPCCH subchannels. For example, if there are K possible bit 

positions and N possible MACJDs, then K = _N x ((40503 x KEY) mod 
2 16 ) / 2 16 _, where KEY is the number that is fixed in this instance. There 
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are many other hash functions that can be used and discussions of such 
can be found in many textbooks dealing with computer algorithms. 

[1057] In an embodiment, the message from the base station (e.g., the 
ECAM) is provided with a specific field, USE_OLD_SERV_CONFIG, used to 
5 indicate whether or not the parameters established in the last connection are to 
be used for the reconnectton. This field can be used to obviate the need to 
send the Service Connect Message upon reconnection, which may reduce 
delay in re-establishing the connection. 

[1058] Once the remote terminal has initialized the dedicated channel, it 
10 continues, for example, as described in the cdma2000 standard. 

[1059] As noted above, better utilization of the reverse link resources may be 

achieved if the resources can be quickly allocated as needed and if available. 

In a wireless (and especially mobile) environment, the link conditions continually 

fluctuate, and long delay in allocating resources may result in inaccurate 
15 allocation and/or usage. Thus, in accordance with an aspect of the invention, 

mechanisms are provided to quickly assign and de-assign supplemental 

channels. 

[1060] FIG. 4 is a diagram illustrating a communication between the remote 
terminal and base station to assign and de-assign a reverse link supplemental 

20 channel (R-SCH), in accordance with an embodiment of the invention. The R- 
SCH may be quickly assigned and de-assigned as needed. When the remote 
terminal has packet data to send that requires usage of the R-SCH, it requests 
the R-SCH by sending to the base station a Supplemental Channel Request 
Mini Message (SCRMM) (step 412). The SCRMM is a 5 msec message that 

25 may be sent on the R-DCCH or R-FCH. The base station receives the 
message and forwards it to the BSC (step 414). The request may or may not 
be granted. If the request is granted, the base station receives the grant (step 
416) and transmits the R-SCH grant using a Reverse Supplemental Channel 
Assignment Mini Message (RSCAMM) (step 418). The RSCAMM is also a 5 

30 msec message that may be sent on the F-FCH or F-DCCH (if allocated to the 
remote terminal) or on the F-DPCCH (otherwise). Once assigned, the remote 
terminal may thereafter transmit on the R-SCH (step 420). 
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[1061] Table 3 lists the fields for a specific format of the RSCAMM. In this 
embodiment, the RSCAMM includes 8 bits of layer 2 fields {i.e., the 
MSGJTPE, ACK_SEQ, MSG_SEQ, and ACK_REQUIREMENT fields), 14 bits 
of layer 3 fields, and two reserved bits that are also used for padding as 
5 described in C.S0004 and C.S0005. The layer 3 (i.e., signaling layer) may be 
as defined in the cdma2000 standard. 



Table 3 



Field 


Length (Bits) 


MSG_TYPE 


3 


ACK_SEQUENCE 


2 


MSG_SEQUENCE 


2 


ACK_REQUIREMENT 


1 


REV_SCH_ID 


1 


REV_SCH_DURATION 


4 


REV_SCH_START_TIME 


5 


REV_SCH_NUM_BITSJDX 


4 


RESERVED 


2 



[1062] When the remote terminal no longer has data to send on the R-SCH, 
10 it sends a Resource Release Request Mini Message (RRRMM) to the base 
station. If there is no additional signaling required between the remote terminal 
and base station, the base station responds with an Extended Release Mini 
Message (ERMM). The RRRMM and ERMM are also 5 msec messages that 
may be sent on the same channels used for sending the request and grant, 
15 respectively. 

[1063] There are many scheduling algorithms that may be used to schedule 
the reverse link transmissions of remote terminals. These algorithms may 
tradeoff between rates, capacity, delay, error rates, and fairness (which gives all 
users some minimal level of services), to indicate some of the main criteria. In 
20 addition, the reverse link is subject to the power limitations of the remote 
terminal. In a single cell environment, the greatest capacity will exist when the 
smallest number of remote terminals is allowed to transmit with the highest rate 
that the remote terminal can support - both in terms of capability and the ability 
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to provide sufficient power. However, in a multiple cell environment, it may be 
preferable for remote terminals near the boundary with another cell to transmit 
at a lower rate. This is because their transmissions cause interference into 
multiple cells -- not just a single cell. Another aspect that tends to maximize the 
5 reverse link capacity is to operate a high rise-over-thermal at the base station, 
which indicates high loading on the reverse link. It is for this reason that 
aspects of the invention use scheduling. The scheduling attempts to have a few 
number of remote terminals simultaneously transmit - those that do transmit 
are allowed to transmit at the highest rates that they can support. 

10 [1064] However, a high rise-over-thermal tends to result in less stability as 
the system is more sensitive to small changes in loading. It is for this reason 
that fast scheduling and control is important. Fast scheduling is important 
because the channel conditions change quickly. For instance, fading and 
shadowing processes may result in a signal that was weakly received at a base 

15 station suddenly becoming strong at the base station. For voice or certain data 
activity, the remote terminal autonomously changes the transmission rate 
While scheduling may be able to take some of this into account, scheduling may 
not be able to react sufficiently fast enough. For this reason, aspects of the 
invention provide fast power control techniques, which are described in further 

20 detail below. 

[1065] An aspect of the invention provides a reliable 
acknowledgment/negative acknowledgment scheme to facilitate efficient and 
reliable data transmission. As described above, acknowledgments (Ack) and 
negative acknowledgments (Nak) are sent by the base station for data 

25 transmission on the R-SCH. The Ack/Nak can be sent using the F-CPANCH. 
[1066] Table 4 shows a specific format for an Ack/Nak message. In this 
specific embodiment, the Ack/Nak message includes 4 bits that are assigned to 
four reverse link channels - the R-FCH, R-DCCH, R-SCH1, and R-SCH2. In an 
embodiment, an acknowledgment is represented by a bit value of zero ("0") and 

30 a negative acknowledgment is represented by a bit value of one ("1"). Other 
Ack/Nak message formats may also be used and are within the scope of the 
invention. 
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Table 4 



Description 


All Channels 

Used 
NumberJType 
(binary) 


R-FCH, 
R-DCCH, and 
R-SCH1 Used 
Number_Type 

(binary) 


R-FCH and 
R-DCCH Used 
Number_Type 
(binary) 


ACK_R-FCH 


xxxO 


xxxO 


xxOO 


NAK_R-FCH 


xxxl 


XXX 1 


xx11 


ACK_R-DCCH 


xxOx 


xxOx 




NAK_R-DCCH 


xxlx 


xxlx 




ACK_R-SCH1 


xOxx 


OOxx 


OOxx 


NAK_R-SCH1 


xlxx 


11xx 


11xx 


ACKJR-SCH2 


Oxxx 






NAK_R-SCH2 


1xxx 







[1067] In an embodiment, the Ack/Nak message is sent block coded but a 
CRC is not used to check for errors. This keeps the Ack/Nak message short 
5 and further allows the message to be sent with a small amount of energy. 
However, no coding may also be used for the Ack/Nak message, or a CRC may 
be attached to the message, and these variations are within the scope of the 
invention. In an embodiment, the base station sends an Ack/Nak message 
corresponding to each frame in which the remote terminal has been given 

10 permission to transmit on the R-SCH, and does not send Ack/Nak messages 
during frames that the remote terminal is not given permission to transmit. 
[1068] During a packet data transmission, the remote terminal monitors the 
F-CPANCH for Ack/Nak messages that indicate the results of the transmission. 
The Ack/Nak messages may be transmitted from any number of base stations 

15 in the remote terminal's Active Set (e.g., from one or all base stations in the 
Active Set). The remote terminal can perform different actions depending on 
the received Ack/Nak messages. Some of these actions are described beiow. 
[1069] If an Ack is received by the remote terminal, the data frame 
corresponding to the Ack may be removed from the remote terminal's physical 

20 layer transmit buffer (e.g., data source 210 in FIG. 2) since the data frame was 
correctly received by the base station. 
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[1070] If a Nak is received by the remote terminal, the data frame 
corresponding to the Nak may be retransmitted by the remote terminal if it is still 
in the physical layer transmit buffer. In an embodiment, there is a one-to-one 
correspondence between a forward link Ack/Nak message and a transmitted 
5 reverse link data frame. The remote terminal is thus able to identify the 
sequence number of the data frame not received correctly by the base station 
{i.e., the erased frame) based on the frame in which the Nak was received. If 
this data frame has not been discarded by the remote terminal, it may be 
retransmitted at the next available time interval, which is typically the next 
10 frame. 

[1071] If neither an Ack nor a Nak was received, there are several next 
possible actions for the remote terminal. In one possible action, the data frame 
is maintained in the physical layer transmit buffer and retransmitted. If the 
retransmitted data frame is then correctly received at the base station, then the 
15 base station transmits an Ack. Upon correct receipt of this Ack, the remote 
terminal discards the data frame. This would be the best approach if the base 
station did not receive the reverse link transmission. 

[1072] Another possible action is for the remote terminal to discard the data 
frame if neither an Ack nor a Nak was received. This would be the best 

20 alternative if the base station had received the frame but the Ack transmission 
was not received by the remote terminal. However, the remote terminal does 
not know the scenario that occurred and a policy needs to be chosen. One 
policy would be to ascertain the likelihood of the two events happening and 
performing the action that maximizes the system throughput. 

25 [1073] In an embodiment, each Ack/Nak message is retransmitted a 
particular time later (e.g., at the next frame) to improve reliability of the Ack/Nak. 
Thus, if neither an Ack nor a Nak was received, the remote terminal combines 
the retransmitted Ack/Nak with the original Ack/Nak. Then, the remote terminal 
can proceed as described above. And if the combined Ack/Nak still does not 

30 result in a valid Ack or Nak, the remote terminal may discard the data frame and 
continue to transmit the next data frame in the sequence. The second 
transmission of the Ack/Nak may be at the same or lower power level relative to 
that of the first transmission. 
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[1074] If the base station did not actually receive the data frame after 
retransmissions, then a higher signaling layer at the base station may generate 
a message (e.g., an RLP NAK), which may result in the retransmission of the 
entire sequence of data frames that includes the erased frame. 
5 [1075] FIG. 5A is a diagram illustrating a data transmission on the reverse 
link (e.g., the R-SCH) and an Ack/Nak transmission on the forward link. The 
remote terminal initially transmits a data frame, in frame k, on the reverse link 
(step 512). The base station receives and processes the data frame, and 
provides the demodulated frame to the BSC (step 514). If the remote terminal 
10 is in soft handoff, the BSC may also receive demodulated frames for the remote 
terminal from other base stations. 

[1076] Based on the received demodulated frames, the BSC generates an 
Ack or a Nak for the data frame. The BSC then sends the Ack/Nak to the base 
station(s) (step 516), which then transmit the Ack/Nak to the remote terminal 

15 during frame fc+1 (step 518). The Ack/Nak may be transmitted from one base 
station (e.g., the best base station) or from a number base stations in the 
remote terminal's Active Set. The remote terminal receives the Ack/Nak during 
frame k+i. If a Nak is received, the remote terminal retransmits the erased 
frame at the next available transmission time, which in this example is frame 

20 k+2 (step 520). Otherwise, the remote terminal transmits the next data frame in 
the sequence. 

[1077] FIG. 5B is a diagram illustrating a data transmission on the reverse 
link and a second transmission of the Ack/Nak message. The remote terminal 
initially transmits a data frame, in frame k, on the reverse link (step 532). The 
25 base station receives and processes the data frame, and provides the 
demodulated frame to the BSC (step 534). Again, for soft handoff, the BSC 
may receive other demodulated frames for the remote terminal from other base 
stations. 

[1078] Based on the received demodulated frames, the BSC generates an 
30 Ack or a Nak for the frame. The BSC then sends the Ack/Nak to the base 
station(s) (step 536), which then transmit the Ack/Nak to the remote terminal 
during frame /c+1 (step 538). In this example, the remote terminal does not 
receive the Ack/Nak transmitted during frame /c+1 . However, the Ack/Nak for 
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the data frame transmitted in frame k is transmitted a second time during frame 
/c+2, and is received by the remote terminal (step 540). If a Nak is received, the 
remote terminal retransmits the erased frame at the next available transmission 
time, which in this example is frame /c+3 (step 542). Otherwise, the remote 
5 terminal transmits the next data frame in the sequence. As shown in FIG. 5B, 
the second transmission of the Ack/Nak improves the reliability of the feedback, 
and can result in improved performance for the reverse link. 
[1079] In an alternative embodiment, the data frames are not sent back to 
the BSC from the base station, and the Ack/Nak is generated from the base 
10 station, 

[1080] FIG. 6A is a diagram illustrating an acknowledgment sequencing with 
short acknowledgment delay. The remote terminal initially transmits a data 
frame with a sequence number of zero, in frame k, on the reverse link (step 
612). For this example, the data frame is received in error at the base station, 

15 which then sends a Nak during frame /c+1 (step 614). The remote terminal also 
monitors the F-CPANCH for an Ack/Nak message for each data frame 
transmitted on the reverse link. The remote terminal continues to transmit a 
data frame with a sequence number of one in frame /c+1 (step 616). 
[1081] Upon receiving the Nak in frame /c+1, the remote terminal retransmits 

20 the erased frame with the sequence number of zero, in frame k+2 (step 618). 
The data frame transmitted in frame /c+1 was received correctly, as indicated by 
an Ack received during frame /c+2, and the remote terminal transmits a data 
frame with a sequence number of two in frame /c+3 (step 620). Similarly, the 
data frame transmitted in frame /c+2 was received correctly, as indicated by an 

25 Ack received during frame /c+3, and the remote terminal transmits a data frame 
with a sequence number of three in frame /c+4 (step 622). In frame k+5, the 
remote terminal transmits a data frame with a sequence number of zero for a 
new packet (step 624). 

[1082] FIG. 6B is a diagram illustrating an acknowledgment sequencing with 
30 long acknowledgment delay such as when the remote terminal demodulates the 
Ack/Nak transmission based upon the retransmission of the Ack/Nak as 
described above. The remote terminal initially transmits a data frame with a 
sequence number of zero, in frame k, on the reverse link (step 632). The data 
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frame is received in error at the base station, which then sends a Nak (step 
634). For this example, because of the longer processing delay, the Nak for 
frame k is transmitted during frame k+2. The remote terminal continues to 
transmit a data frame with a sequence number of one in frame ft+1 (step 636) 
5 and a data frame with a sequence number of two in frame k+2 (step 638). 

[1083] For this example, the remote terminal receives the Nak in frame k+2, 
but is not able to retransmit the erased frame at the next transmission interval. 
Instead, the remote terminal transmits a data frame with a sequence number of 
three in frame /c+3 (step 640). At frame /c+4, the remote terminal retransmits the 

10 erased frame with the sequence number of zero (step 642) since this frame is 
still in the physical layer buffer. Alternatively, the retransmission may be in 
frame /c+3. And since the data frame transmitted in frame /c+1 was received 
correctly, as indicated by an Ack received during frame /c+3, and the remote 
terminal transmits a data frame with a sequence number of zero for a new 

15 packet (step 644). 

[1084] As shown in FIG. 6B, the erased frame may be retransmitted at any 
time as long as it is still available in the buffer and there is no ambiguity as to 
which higher layer packet the data frame belongs to. The longer delay for the 
retransmission may be due to any number of reasons such as (1) longer delay 

20 to process and transmit the Nak, (2) non-detection of the first transmission of 
the Nak, (3) longer delay to retransmit the erased frame, and others. 
[1085] An efficient and reliable Ack/Nak scheme can improve the utilization 
of the reverse link. A reliable Ack/Nak scheme may also allow data frames to 
be transmitted at lower transmit power. For example, without retransmission, a 

25 data frame needs to be transmitted at a higher power level (Pi) required to 
achieve one percent frame error rate (1 % FER). If retransmission is used and is 
reliable, a data frame may be transmitted at a lower power level (P 2 ) required to 
achieve 10% FER. The 10% erased frames may be retransmitted to achieve an 
overall 1% FER for the transmission. Typically, 1.1 P2 < Pi, and less transmit 

30 power is used for a transmission using the retransmission scheme. Moreover, 
retransmission provides time diversity, which may improve performance. The 
retransmitted frame may also be combined with the first transmission of the 
frame at the base station, and the combined power from the two transmissions 
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may also improve performance. The recombining may allow an erased frame to 
be retransmitted at a lower power level. 

[1086] An aspect of the invention provides various power control schemes 
for the reverse link. In an embodiment, reverse link power control is supported 
5 for the R-FCH, R-SCH, and R-DCCH. This can be achieved via a (e.g., 800 
bps) power control channel, which may be partitioned into a number of power 
control subchannels. For example, a 100 bps power control subchannel may 
be defined and used for the R-SCH. If the remote terminal has not been 
allocated a F-FCH or F-DCCH, then the F-CPCCH may be used to send power 

10 control bits to the remote terminal. 

[1087] In one implementation, the (e.g., 800 bps) power control channel is 
used to adjust the transmit power of the reverse link pilot. The transmit power 
of the other channels (e.g., the R-FCH) is set relative to that of the pilot (i.e., by 
a particular delta). Thus, the transmit power for all reverse link channels may 

15 be adjusted along with the pilot. The delta for each non-pilot channel may be 
adjusted by signaling. This implementation does not provide flexibility to quickly 
adjust the transmit power of different channels. 

[1088] In one embodiment, the forward common power control channel (F- 
CPCCH) may be used to form one or more power control subchannels that may 

20 then be used for various purposes. Each power control subchannel may be 
defined using a number of available bits in the F-CPCCH (e.g., the m" 1 bit in 
each frame). For example, some of the available bits in the F-CPCCH may be 
allocated for a 100 bps power control subchannel for the R-SCH. This R-SCH 
power control subchannel may be assigned to the remote terminal during 

25 channel assignment. The R-SCH power control subchannel may then be used 
to (more quickly) adjust the transmit power of the designated R-SCH, e.g., 
relative to that of the pilot channel. For a remote terminal in soft handoff, the R- 
SCH power control may be based on the OR-of-the-downs rule, which 
decreases the transmit power if any base station in the remote terminal's Active 

30 Set directs a decrease. Since the power control is maintained at the base 
station, this permits the base station to adjust the transmitted power with 
minimal amount of delay and thus adjust the loading on the channel. 
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[1089] The R-SCH power control subchannel may be used in various 
manners to control the transmission on the R-SCH. In an embodiment, the R- 
SCH power control subchannel may be used to direct the remote terminal to 
adjust the transmit power on the R-SCH by a particular amount (e.g., 1 dB, 2 
5 dB, or some other value). In another embodiment, the subchannel may be used 
to direct the remote terminal to reduce or increase transmit power by a large 
step (e.g., 3 dB, or possibly more). In both embodiments, the adjustment in 
transmit power may be relative to the pilot transmit power. In another 
embodiment, the subchannel may be directed to adjust the data rate allocated 

10 to the remote terminal (e.g., to the next higher or lower rate). In yet another 
embodiment, the subchannel may be used to direct the remote terminal to 
temporarily stop transmission. And in yet another embodiment, the remote 
terminal may apply different processing (e.g., different interleaving interval, 
different coding, and so on) based on the power control command. The R-SCH 

15 power control subchannel may also be partitioned into a number of "sub- 
subchannels", each of which may be used in any of the manners described 
above. The sub-subchannels may have the same or different bit rates. The 
remote terminal may apply the power control immediately upon receiving the 
command, or may apply the command at the next frame boundary. 

20 [1090] The ability to reduce the R-SCH transmit power by a large amount (or 
down to zero) without terminating the communication session is especially 
advantageous to achieve better utilization of the reverse link. Temporary 
reduction or suspension of a packet data transmission can typically be tolerated 
by the remote terminal. These power control schemes can be advantageously 

25 used to reduce interference from a high rate remote terminal. 

[1091] Power control of the R-SCH may be achieved in various manners. In 
one embodiment, a base station monitors the received power from the remote 
terminals with a power meter. The base station may even be able to determine 
the amount of power received from each channel (e.g., the R-FCH, R-DCCH, R- 

30 SCH, and so on). The base station is also able to determine the interference, 
some of which may be contributed by remote terminals not being served by this 
base station. Based on the collected information, the base station may adjust 
the transmit power of some or all remote terminals based on various factors. 



WO (12/(165664 PCT/US02/05171 
010189 

26 

For example, the power control may be based on the remote terminals' category 
of service, recent performance, recent throughput, and so on. The power 
control is performed in a manner to achieve the desired system goals. 
[1092] Power control may be implemented in various manners. Example 
5 implementations are described in U.S Patent No. 5,485,486, entitled "METHOD 
AND APPARATUS FOR CONTROLLING TRANSMISSION POWER IN A 
CDMA CELLULAR MOBILE TELEPHONE SYSTEM," issued January 16, 1996, 
U.S Patent No. 5,822,318, entitled "METHOD AND APPARATUS FOR 
CONTROLLING POWER IN A VARIABLE RATE COMMUNICATION 
10 SYSTEM," issued October 13, 1998, and U.S Patent No. 6,137,840, entitled 
"METHOD AND APPARATUS FOR PERFORMING FAST POWER CONTROL 
IN A MOBILE COMMUNICATION SYSTEM," issued October 24, 2000, all 
assigned to the assignee of the present application and incorporated herein by 
reference. 

1 5 [1093] In a typical method of power control that is used to control the level of 
the R-PICH channel, the base station measures the level of the R-PICH, 
compares it to a threshold, and then determines whether to increase or 
decrease the power of the remote terminal. The base station transmits a bit to 
the remote terminal instructing it to increase or decrease its output power. If the 

20 bit is received in error, the remote terminal will transmit at the incorrect power. 
During the next measurement of the R-PICH level received by the base station, 
the base station will determine that the received level is not at the desired level 
and send a bit to the remote terminal to change its transmit power. Thus, bit 
errors do not accumulate and the loop controlling the remote terminal's transmit 

25 power will stabilize to the correct value. 

[1094] Errors in the bits sent to the remote terminal to control the traffic-to- 
pilot ratio for congestion power control can cause the traffic-to-pilot ratio to be 
other than that desired. However, the base station typically monitors the level 
of the R-PICH for reverse power control or for channel estimation. The base 

30 station can also monitor the level of the received R-SCH. By taking the ratio of 
the R-SCH level to the R-PICH level, the base station can estimate the traffic-to- 
pilot ratio in use by the remote terminal. If the traffic-to-pilot ratio is not that 
which is desired, then the base station can set the bit that controls the traffic-to- 
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pilot ratio to correct for the discrepancy. Thus, there is a self-correction for bit 
errors. 

[1095] Once a remote terminal has received a grant for the R-SCH, the 
remote terminal typically transmits at the granted rate (or below in case it 
5 doesn't have enough data to send or does not have sufficient power) for the 
duration of the grant. The channel load from other remote terminals can vary 
quite quickly as a result of fading and the like. As such, it may be difficult for the 
base station to estimate the loading precisely in advance. 
[1096] In an embodiment, a "congestion" power control subchannel may be 

10 provided to control a group of remote terminals in the same manner. In this 
case, instead of a single remote terminal monitoring the power control 
subchannel to control the R-SCH, a group of remote terminals monitor the 
control subchannel. This power control subchannel can be at 100 bps or at any 
other transmission rate. In one embodiment, the congestion control subchannel 

15 is implemented with the power control subchannel used for the R-SCH. In 
another embodiment, the congestion control subchannel is implemented as a 
"sub-subchannel" of the R-SCH power control subchannel. In yet another 
embodiment, the congestion control subchannel is implemented as a 
subchannel different from the R-SCH power control subchannel. Other 

20 implementations of the congestion control subchannel may also be 
contemplated and are within the scope of the invention. 

[1097] The remote terminals in the group may have the same category 
service (e.g., remote terminals having low priority available bit rate services) 
and may be assigned to a single power control bit per base station. This group 

25 control based on a single power control stream performs similar to that directed 
to a single remote terminal to provide for congestion control on the reverse link. 
In case of capacity overload, the base station may direct this group of remote 
terminals to reduce their transmit power or their data rates, or to temporarily 
stop transmitting, based on a single control command. The reduction in the R- 

30 SCH transmit power in response to the congestion control command may be a 
large downward step relative to the transmit power of the pilot channel. 
[1098] The advantage of a power control stream going to a group of remote 
terminals instead of a single remote terminal is that less overhead power is 
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required on the forward link to support the power control stream. It should be 
noted that the transmit power of a bit in the power control stream can be equal 
to the power of the norma! power control stream used to the control the pilot 
channel for the remote terminal that requires the most power. That is, the base 
5 station can determine the remote terminal in the group that requires the greatest 
power in its normal power control stream and then use this power to transmit 
the power control bit used for congestion control. 

[1099] FIG. 7 is a flow diagram that illustrates a variable rate data 
transmission on the R-SCH with fast congestion control, in accordance with an 

10 embodiment of the invention. During the transmission on the R-SCH, the 
remote terminal transmits in accordance with the data rate granted in the 
Reverse Supplemental Channel Assignment Mini Message (RSAMM). If 
variable rate operation is permitted on the R-SCH, the remote terminal may 
transmit at any one of a number of permitted data rates. 

15 [1100] If the remote terminal's R-SCH has been assigned to a congestion 
control subchannel, then, in an embodiment, the remote terminal adjusts the 
traffic-to-pilot ratio based upon the bits received in the congestion control 
subchannel. If variable rate operation is permitted on the R-SCH, the remote 
terminal checks the current traffic-to-pilot ratio. If it is below the level for a lower 

20 data rate, then the remote terminal reduces its transmission rate to the lower 
rate. If it is equal to or above the level for a higher data rate, then the remote 
terminal increases its transmission rate to the higher rate if it has sufficient data 
to send. 

[1101] Prior to the start of each frame, the remote terminal determines the 
25 rate to use for transmitting the next data frame. Initially, the remote terminal 
determines whether the R-SCH traffic-to-pilot ratio is below that for the next 
lower rate plus a margin A| 0W , at step 712. If the answer is yes, a determination 
is made whether the service configuration allows for a reduction in the data rate, 
at step 714. And if the answer is also yes, the data rate is decreased, and the 
30 same traffic-to-pilot ratio is used, at step 716. And if the service configuration 
does not allow for a rate reduction, a particular embodiment would permit the 
remote terminal to temporarily stop transmitting. 
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[1 1 02] Back at step 71 2, if the R-SCH traffic-to-pilot ratio is not above that for 
the next lower data rate plus the margin Ai ow , a determination is next made as to 
whether the R-SCH traffic-to-pilot ratio is greater than that for the next higher 
data rate minus a margin A h rgh. at step 718. If the answer is yes, a 
5 determination is made whether the service configuration allows for an increase 
in the data rate, at step 720. And if the answer is also yes, the transmission 
rate is increased, and the same traffic-to-pilot ratio is used, at step 722. And if 
the service configuration does not allow for a rate increase, the remote terminal 
transmits at the current rate. 

10 [1103] FIG. 8 is a diagram illustrating improvement that may be possible with 
fast control of the R-SCH. On the left frame, without any fast control of the R- 
SCH, the rise-over-thermal at the base station varies more widely, exceeding 
the desired rise-over-thermal level by a larger amount in some instances (which 
may result in performance degradation for the data transmissions from the 

15 remote terminals), and falling under desired rise-over-thermal level by a larger 
amount in some other instances (resulting in under-utiiization of the reverse link 
resources). In contrast, on the right frame, with fast control of the R-SCH, the 
rise-over-thermal at the base station is maintained more closely to the desired 
rise-over-thermai level, which results in improved reverse link utilization and 

20 performance. 

[1104] In an embodiment, a base station may schedule more than one 
remote terminal (via SCAM or ESCAM) to transmit, in response to receiving 
multiple requests (via SCRM or SCRMM) from different remote terminals. The 
granted remote terminals may thereafter transmit on the R-SCH. If overloading 

25 is detected at the base station, a "fast reduce" bit stream may be used to turn 
off (i.e., disable) a set of remote terminals (e.g., all except one remote terminal). 
Alternatively, the fast reduce bit stream may be used to reduce the data rates of 
the remote terminals (e.g., by half)- Temporarily disabling or reducing the data 
rates on the R-SCH for a number of remote terminals may be used for 

30 congestion control, as described in further detail below. The fast reduce 
capability may also be advantageously used to shorten the scheduling delay. 
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[1105] When the remote terminals are not in soft handoff with other base 
stations, the decision on which remote terminal is the most advantaged 
(efficient) to use the reverse link capacity may be made at the BTS. The most 
efficient remote terminal may then be allowed to transmit while the others are 
5 temporarily disabled. If the remote terminal signals the end of its available data, 
or possibly when some other remote terminal becomes more efficient, the active 
remote terminal can quickly be changed. These schemes may increase the 
throughput of the reverse link. 

[1106] In contrast, for a usual set up in a cdma2000 system, a R-SCH 
10 transmission can only start or stop via layer 3 messaging, which may take 
several frames from composing to decoding at the remote terminal to get 
across. This longer delay causes a scheduler (e.g., at the base station or BSC) 
to work with (1 ) less reliable, longer-term predictions about the efficiency of the 
remote terminal's channel condition (e.g., the reverse link target pilot Ec/(No+lo) 
15 or set point), or (2) gaps in the reverse link utilization when a remote terminal 
notifies the base station of the end of its data (a common occurrence since a 
remote terminal often claims it has a large amount of data to send to the base 
station when requesting the R-SCH). 

[1107] Referring back to FIG. 2, the elements of remote terminal 106 and 
20 base station 104 may be designed to implement various aspects of the 
invention, as described above. The elements of the remote terminal or base 
station may be implemented with a digital signal processor (DSP), an 
application specific integrated circuit (ASIC), a processor, a microprocessor, a 
controller, a microcontroller, a field programmable gate array (FPGA), a 
25 programmable logic device, other electronic units, or any combination thereof. 
Some of the functions and processing described herein may also be 
implemented with software executed on a processor, such as controller 230 or 
270. 

[1108] Headings are used herein to serve as general indications of the 
30 materials being disclosed, and are not intended to be construed as to scope. 
[11 09] The previous description of the disclosed embodiments is provided to 
enable any person skilled in the art to make or use the present invention. 
Various modifications to these embodiments will be readily apparent to those 
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skilled in the art, and the generic principles defined herein may be applied to 
other embodiments without departing from the spirit or scope of the invention. 
Thus, the present invention is not intended to be limited to the embodiments 
shown herein but is to be accorded the widest scope consistent with the 
5 principles and novel features disclosed herein. 



[1110] WHAT IS CLAIMED IS: 
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CLAIMS 

1. A channel structure capable of supporting data transmission on a 
2 reverse link of a wireless communication system, comprising: 

a reverse fundamental channel configurable to transmit data and 
4 signaling on the reverse link; 

a reverse supplemental channel assignable and configurable to 
6 transmitted packet data on the reverse link; 

a reverse control channel configurable to transmit signaling on the 
8 reverse link; and 

a forward power control channel configurable to transmit first and second 
10 power control streams for the reverse link for a particular remote terminal, 
wherein 

12 the first power control stream is used to control the transmit power 

of the reverse supplemental channel in combination with at least one 
14 other reverse link channel, and 

the second power control stream is used to control a transmit 
1 6 characteristic of the reverse supplemental channel. 

2. The channel structure of claim 1, wherein the second power 
2 control stream is used to control the transmit power of the reverse supplemental 

channel relative to that of a designated reverse link channel. 

3. The channel structure of claim 1, wherein the second power 
2 control stream is used to control the data rate of the reverse supplemental 

channel. 

4. The channel structure of claim 1 , further comprising: 

2 a forward acknowledgment channel configurable to transmit, on the 

forward link, signaling indicative of received status of the packet data 
4 transmission on the reverse link. 
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5. The channel structure of claim 4, wherein the forward 
2 acknowledgment channel is configurable to transmit an acknowledgment or a 

negative acknowledgment for each transmitted data frame on the reverse 
4 supplemental channel. 

6. The channel structure of claim 5, wherein the acknowledgment or 
2 negative acknowledgment for each transmitted data frame is transmitted a 

plurality of times on the forward acknowledgment channel. 

7. The channel structure of claim 1, wherein the reverse control 
2 channel is configurable to transmit signaling used to assign and de-assign the 

reverse supplemental channel. 

8. The channel structure of claim 1 , further comprising: 

2 a reverse rate indicator channel configurable to transmit on the reverse 

link information related to a packet data transmission on the reverse link. 

9. A channel structure capable of supporting data transmission on a 
2 reverse link of a wireless communication system, comprising: 

a reverse fundamental channel configurable to transmit data and 
4 signaling on the reverse link; 

a reverse supplemental channel assignable and configurable to 
6 transmitted packet data on the reverse link; 

a reverse control channel configurable to transmit signaling on the 
8 reverse link; and 

a forward power control channel configurable to transmit first and second 
10 power control streams for the reverse link for a particular remote terminal, 
wherein 

12 the first power control stream is used to control the transmit power 

of the reverse supplemental channel in combination with at least one 
14 other reverse link channel, and 

the second power control stream is configured to control a 
1 6 transmit characteristic of a group of remote terminals. 
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10. The channel structure of claim 9, wherein the second power 
2 control stream is used to similarly control the transmit power or data rate of the 

group of remote terminals. 

11. The channel structure of claim 9, wherein the second power 
2 control stream is used to enable and disable transmissions on reverse 

supplemental channels assigned to the group of remote terminals. 

12. A method for transmitting data on a reverse link of a wireless 
2 communication system, comprising: 

transmitting a frame of data on the reverse link via a data channel; 
4 temporarily retaining the data frame in a buffer; 

monitoring for a message on a forward link indicating a received status of 
6 the transmitted data frame; and 

processing the data frame based on the received message. 



2 



1 3. The method of claim 12, wherein the processing includes; 
retransmitting the data frame if the message indicates that the 
transmitted data frame was incorrectly received. 



2 



14. The method of claim 12, wherein the processing includes; 
discarding the data frame from the buffer if the message indicates that 
the transmitted data frame was correctly received. 



2 



15. The method of claim 12, wherein the processing includes; 
retaining the data frame in the buffer if the message is not properly 



detected. 



16. The method of claim 12, further comprising: 
2 monitoring for a second transmission of the message; 

wherein the processing of the data frame is based on one or more 
4 received messages for the data frame. 
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17. The method of claim 16, further comprising: 

2 combining the received messages for the data frame to provide a more 

reliable message. 

18. The method of claim 1 2, further comprising: 

2 identifying the transmitted data frame with a sequence number. 

19. The method of claim 18, further comprising: 

2 transmitting the sequence number of the transmitted data frame via a 

signaling channel. 

20. The method of claim 12, further comprising: 

2 identifying the transmitted data frame as either a first transmission or a 

retransmission. 

21 . A method for transmitting data on a reverse link of a wireless 
2 communication system, comprising: 

transmitting a frame of data on the reverse link via a data channel; 
4 temporarily retaining the data frame in a buffer; 

monitoring for a message on a forward link indicating a received status of 
6 the transmitted data frame; 

retransmitting the data frame if the message indicates that the 
8 transmitted data frame was incorrectly received; 

discarding the data frame from the buffer if the message indicates that 
1 0 the transmitted data frame was correctly received; and 

retaining the data frame in the buffer if the message is not properly 
12 detected. 

22. A method for controlling transmit power of a supplemental channel 
2 in a reverse link of a wireless communication system, comprising: 
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receiving a first power control stream for controlling the transmit power of 
4 the supplemental channel in combination with at least one other reverse link 
channel; 

6 receiving a second power control stream for controlling a transmit 

characteristic of the supplemental channel; and 
8 adjusting the transmit power and characteristic of the supplemental 

channel based on the first and second power control streams. 

23. The method of claim 22, wherein the second power control stream 
2 controls the transmit power of the supplemental channel relative to that of a 

designated reverse link channel. 

24. The method of claim 22, wherein the second power control stream 
2 controls a data rate of the supplemental channel. 

25. The method of claim 22, wherein the second power control stream 
2 enables and disables transmission on the supplemental channel. 

26. The method of claim 22, wherein the transmit power of the 
2 supplemental channel is adjusted by a larger step in response to the second 

power control stream than for the first power control stream. 

27. The method of claim 22, wherein the second power control stream 
2 is assigned to a plurality of remote terminals. 

28. The method of claim 28, wherein supplemental channels for the 
2 plurality of remote terminals are controlled in similar manner by the second 

power control stream. 

29. A remote terminal in a wireless communication system, 
2 comprising: 

a transmit data processor configurable to process and transmit 
4 data and signaling on a reverse fundamental channel, 
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packet data on an assigned reverse supplemental channel, 
6 signaling on a reverse control channel, and 

information related to a packet data transmission on a reverse 
8 indicator channel; 

a receive data processor configurable to receive a plurality of power 
1 0 control streams on a forward power control channel; and 

a controller operatively coupled to the transmit and receive data 
12 processors and configured to control one or more transmit characteristics of the 
reverse supplemental channel based on the plurality of power control streams. 

30. The remote terminal of claim 29, wherein the receive data 
2 processor is further configurable to receive, on a forward acknowledgment 
channel, signaling indicative of received status of a packet data transmission on 
.4 the reverse supplemental channel. 
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C^i the antenna array a transponder signal from the trt.it sponder. the. transponder signal being received on at least two different frequency 
^ bands and being based on dte calibration signal. A signal processor determines a frequency dcpcnc.crit calibration vector based on 
^ the at least two frequency bands of he transponder signal as received through the receive chain. 
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Frequency Dependent Calibration of a Wideband Radio system 
using Narrowband Channels 

BACKGROUND OF THE INVENTION 
Field of the Invention 

The invention relates generally to the field of digital signal communications 
and to receive and transmit chain calibration. More particularly, the invention relates 
to calibrating the group delay using narrowband signals at more than one frequency. 

Description of the Related Art 

Radio communications capacity can be greatly increased using directional, 
rather than omni-directional radio transmission. One way to transmit directional 
signals and directionally receive signals is by using beam forming and nulling through 
an array of antennas. The precision of the beam forming and nulling through the 
antenna array, can be improved if the transmit and receive chains are both calibrated. 
Calibration can be applied to the chain from the digital interface at baseband to the 
field radiated from or received at each antenna element. One way of making the 
calibration is to have a transponder separated from the antenna array listen to the 
output of the antenna array on a base station downlink frequency. The transponder 
receives a downlink calibration signal from the base station and then re-transmits it on 
an uplink frequency. By selecting appropriate signals to transmit and appropriate 
signals to receive, the base station can apply signal processing to estimate 
compensations in phase and amplitude to calibrate its transmit and receive chains. 

A remote transponder calibration system is shown, for example, in U.S. 
Patent No. 5,546,090 to Roy, III et al. That patent describes calibrating a narrowband 
FDD (frequency division duplex) system for phase and amplitude at each transmit and 
receive chain. In an FDD system, unused time and frequency slots typically occur on 
occasion and these can be used to send and receive a narrowband calibration signal. 
In a typical spread spectrum system, however, there are no unused time and frequency 
slots to use for calibration. A spread spectrum system, for example a CDMA (code 
division multiple access) system, as opposed to FDMA (frequency division multiple 
access) and TDMA (time division multiple access) systems, has multiple users using 
the same radio channel at the same time. If the transponder is designed to receive and 
transmit the signal using the same spread spectrum channel that is used for traffic, 
then the additional energy added to the channel by calibration will reduce system 
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capacity. A typical transponder will receive all of the downlink traffic including the 
calibration signal, shift the frequency, amplify it and send all of the traffic back to the 
base station. This results in a very large amount of energy being sent by the 
transponder on the uplink and may effectively overpower ail other traffic. As a result, 
calibration will affect both the downlink and uplink channel capacity. For calibrating 
group delay for a set of transmitters or receivers, a calibration signal normally is 
transmitted across a wider band of frequencies further ensuring interruptions to 
normal traffic. 

BRIEF SUMMARY OF THE INVENTION 

A method and apparatus are provided that determine group delay for a set of 
transmit or receive chains over a wide frequency band without causing significant 
interference with simultaneous users of the system. In one embodiment, the invention 
includes an antenna array adapted to transmit and receive radio communications 
signals with a plurality of other terminals, the communications signals each using a 
particular minimum bandwidth, a transmit chain to transmit a calibration signal 
through the antenna array to a transponder on at least two different frequency bands 
within the minimum bandwidth, and a receive chain to receive through the antenna 
array a transponder signal from the transponder, the transponder signal being received 
on at least two different frequency bands and being based on the calibration signal. A 
signal processor determines a frequency dependent calibration vector based on the at 
least two frequency bands of the transponder signal as received through the receive 
chain. 

Other features of the present invention will be apparent from the 
accompanying drawings and from the detailed description that follows. 

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 

The present invention is illustrated by way of example, and not by way of 
limitation, in the figures of the accompanying drawings in which like reference 
numerals refer to similar elements and in which: 

Figure 1 is a block diagram illustrating an exemplary architecture of a 
wireless communication system base station appropriate for use with one embodiment 
of the present invention; 
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Figure 2 is a block diagram illustrating an exemplary architecture of a 
wireless transponder system appropriate for use with the base station of Figure 1; 

Figure 3 is a process flow diagram showing the calibration of a receive chain; 

and 

Figure 4 is a process flow diagram showing the calibration of a transmit 

chain. 

DETAILED DESCRIPTION OF THE INVENTION 

Introduction 

In one embodiment, the present invention includes a method for calibrating the 
group delay of multiple transmit and receive chains of a wideband adaptive antenna 
base station using a narrowband transponder. In order to calibrate the group delay of 
the transmit and the receive chains, the base station transmits a different narrowband 
calibration signal over each of the transmit chains on at least two different frequencies 
in the downlink frequency band. These signals are then received by the narrowband 
transponder and retransmitted to the base station as narrowband signals in the 
wideband uplink frequency band. In this application, the radios in the adaptive 
antenna base station support wideband channels. However, in order to avoid creating 
any unnecessary interference, the calibration signals and the transponder signals are 
narrowband. In other words, the calibration signals occupy only narrow portions of 
the wideband channel. The transponder only receives in these narrow frequency 
bands and only retransmits the signals in correspondingly narrow portions of the 
uplink band. 

Since the narrowband signals add only a small amount of energy to the 
wideband uplink and downlink channels, the calibration can be done while regular 
data traffic is being supported by the base station. The narrower the bandwidth of the 
calibration signals, the less will be the amount of energy that will be added to the 
system. For wideband spread spectrum systems the narrowband signals can easily be 
one tenth, or one hundredth as wide as the regular data traffic channels. For frequency 
division systems, the narrowband signals can still be one third to one fifth the width of 
the traffic channels. Proper selection of the signal power levels can further reduce the 
impact on regular traffic. Using multiple narrowband signals and transponder bands it 
is possible to calibrate for more general phase and gain variations as a function of 
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frequency. In a CDMA (Code Division Multiple Access) system, it is possible to 
design the CDMA system to be particularly insensitive to narrowband signals. 

In one embodiment, the transponder only receives and re-transmits on narrow 
bands within the traffic bands of the wider band system to be calibrated, The system 
can have a set of wideband transmitters with antenna elements and a set of wideband 
receivers with antenna elements or a single set of elements can be common to the 
transmitters and the receivers. In both cases, system performance is normally 
improved with frequent calibration of the group delay for both the transmit chain and 
the receive chain. The group delay calibration vectors can be different for the receive 
chain and the transmit chain. In one example, the system has a multi-channel base 
station that communicates with multiple subscribers up to 10km away using CDMA 
with SDMA (spatial division multiple access). For this system, it has been found that 
calibrations every hour or two will noticeably improve performance. With such 
frequent calibrations, the impact of calibration on normal operations can be important. 
According to the present invention, the impact of calibration on normal operations can 
be minimized with a narrowband calibration transponder. 

On each narrow frequency calibration band, different signals can be 
transmitted through two or more transmit chains. The signals can be differentiated, 
for example, by modulating different sequences onto the signals. In one embodiment, 
the sequences are orthogonal sequences to aid in demodulation. In another 
embodiment, the sequences are modulated onto the signals as spreading codes. This 
allows de-spreading codes to be used on the received signal so that the signal from 
each transmit chain can be distinguished. The transponder receives these signals and 
re-transmits them in the base station uplink band. The signals received by the base 
station can then be processed in order to measure any desired relative characteristics 
of the signals. For example, the signals can be used to find the relative phase and 
amplitude of the involved transmit chains and the relative phase and amplitude of all 
the receive chains. By transmitting different signals over the different transmit 
chains, the signals can be differentiated when received. This allows characteristics 
such as relative phase and amplitude to be estimated separately for each transmit 
chain. The characteristics can be used to determine spatial signatures for the uplink 
and downlink as well as to calculate frequency dependent calibration vectors. 
Combining phase measurements at different frequencies, a group delay calibration 
vector can be derived. 
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The relative phase and amplitude of the transmit chains can be estimated by 
receiving the different signals at a single antenna and then estimating the channel for 
each of the different signals transmitted over the different transmit chains. The 
relative phase and amplitude of the receive chains can be estimated by transmitting a 
single calibration signal over a single transmit chain and receiving it over the different 
receive chains. The channel received over each receive chain can then be estimated 
and compared to find spatial signatures and for calibration. As a result, if the 
calibration signal is sent once over all transmit chains and then the corresponding 
transponder signal is received through all receive chains, the entire array can be 
calibrated based on a single downlink and uplink burst. Since the transmit and 
receive calibration vector determinations need not be coupled to each other, 
performing both calibrations on the same burst increases efficiency and reduces the 
effects on traffic. If the calibration signal is transmitted on two or more different 
frequencies either at the same time or at different times close together, then the group 
delay can be derived. 

As an alternative, just a few or even two of the transmit or receive chains can 
be calibrated at one time. If all the transmit or receive chains are not involved in each 
calibration measurement, then repeated calibration measurements with different sets 
of transmit or receive chains can be performed so that all relative phases and 
amplitudes can be measured among all the transmit and receive antennas. Accuracy is 
improved if there is a common transmit or receive chain in each of the measurements. 
This allows the measured phases and amplitudes to be related to each other with 
reference to the common chain. Typically, one of the receive chains is designated as 
a reference receive chain and calibration signals are measured in pairs with each 
receive chain being paired with the reference chain. Since the reference chain 
participates in every measurement, all of the other chains can be referenced to each 
other through the reference chain. After the receive chains are calibrated, a similar 
■ process is performed with the transmit chains being measured in pairs against the 
reference. It is not important which particular chain is selected to be the reference and 
the receive and transmit references need not have any relationship to each other. The 
calibration vectors can be expressed as variations from the reference or from any 
arbitrary standard such as an average, mean, or median of the differences between the 
receive or transmit chains, respectively. 

In one embodiment, the present invention is implemented in an SDMA radio 
data communications system. In such a spatial division system, each terminal is 
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associated with a set of spatial parameters that relate to the radio communications 
channel between, for example, the base station and a user terminal. The spatial 
parameters comprise a spatial signature for each terminal. Using the spatial signature 
and arrayed antennas, the RF energy from the base station can be more precisely 
directed at a single user terminal, reducing interference with and lowering the noise 
threshold for other user terminals. Conversely, data received from several different 
user terminals at the same time can be resolved at lower receive energy levels. With 
spatial division antennas at the user terminals, the RF energy required for 
communications can be even less. The benefits are even greater for subscribers that 
are spatially separated from one another. The spatial signatures can include such 
things as the spatial location of the transmitters, the directions-of-arrival (DOAs), 
times-of-arrival (TOAs) and the distance from the base station. 

Estimates of parameters such as signal power levels, DOAs, and TOAs can be 
determined using known training sequences placed in digital data streams for the 
purpose of channel equalization in conjunction with sensor (antenna) array 
information. This information is then used to calculate appropriate weights for spatial 
demultiplexers, multiplexers, and combiners. Extended Kalman filters or other types 
of linear filters, well known in the art, can be used to exploit the properties of the 
training sequences in determining spatial parameters. Further details regarding the 
use of spatial division and SDMA systems are described, for example, in U.S. Patents 
Nos. 5,828,658, issued Oct. 27, 1998 to Ottersten et al. and 5,642,353, issued June 
24, 1997 to Roy, III et al. 

Base Station Structure 

The present invention relates to wireless communication systems and may be a 
fixed-access or mobile-access wireless network. It may use spatial division 
technology in combination with wideband multiple access systems, such as code 
division multiple access (CDMA), and other spread spectrum type systems. Figure 1 
shows an example of a base station of a wireless communications system or network 
suitable for implementing the present invention. The system or network includes a 
number of subscriber stations, also referred to as remote terminals or user terminals, 
(not shown). The base station may be connected to a wide area network (WAN) 
through its host DSP 231 for providing any required data services and connections 
external to the immediate wireless system. To support spatial division, a plurality of 
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antennas 103 is used, for example four antennas, although other numbers of antennas 
may be selected. 

The outputs of the antennas are connected to a duplexer switch 107, which in 
this CDMA system is a frequency switch. Alternatively, separate transmit and receive 
antenna arrays can be used, in which case the duplexer is not necessary. When 
receiving, the antenna outputs are connected via the switch 107 to RF (radio 
frequency) receive modules 205, and are mixed down and channelized in a down 
converter 207. The down converted signals are then sampled and converted to digital 
in an ADC (analog to digital converter) 209. This can be done using FIR (finite 
impulse response) filtering techniques. The invention can be adapted to suit a wide 
variety of RF and IF (intermediate frequency) carrier frequencies and bands. 

There are, in the present example, four antenna channel outputs, one from 
each antenna receive module 205. The particular number of channels can be varied to 
suit network needs. For each of the four receive antenna channels, the four down- 
converted outputs from the four antennas are fed to a digital signal processor (DSP) 
device 217 for further processing, including calibration. According to one aspect of 
this invention, four Motorola DSP56300 Family DSPs can be used as channel 
processors, one per receive channel. The timeslot processors 2 1 7 monitor the 
received signal power and estimate the phase and time alignment. They also 
determine smart antenna weights for each antenna element. These are used in the 
spatial division multiple access scheme to determine a signal from a particular remote 
user and to demodulate the determined signal. 

The output of the channel processors 217 is demodulated burst data. This data 
is sent to the host DSP 23 1 whose main function is to control all elements of the 
system and interface with the higher level processing. The higher level processing 
provides the signals required for communications in all the different control and 
service communication channels defined in the system's communication protocols. 
The host DSP 23 1 can be a Motorola DSP56300 Family DSP. In addition, channel 
processors send the determined receive weights for each user terminal to the host DSP 
231. 

The host DSP 231 maintains state and timing information, receives uplink 
burst data from the channel processors 217, and programs the channel processors 217. 
In addition, it decrypts, descrambles, checks error detecting code, and deconstructs 
bursts of the uplink signals, then formats the uplink signals to be sent for higher level 
processing in other parts of the base station. With respect to the other parts of the 
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base station, it formats service data and traffic data for further higher processing in the 
base station, receives downlink messages and traffic data from the other parts of the 
base station, processes the downlink bursts and formats and sends the downlink bursts 
to the transmit chain, discussed below. 

Transmit data from the host DSP 231 is used to produce analog transmit 
outputs which are sent to the RF transmitter (tx) modules 245. Specifically, the 
received data bits are converted via a DAC (digital to analog converter) 241 to analog 
transmit waveforms and up-converted into a complex modulated signal, at an IF 
frequency in an upconverter 243. The analog waveforms are sent to the transmit 
modules 245. The transmit modules 245 up-convert the signals to the transmission 
frequency and amplify the signals. The amplified transmission signal outputs are sent 
to antennas 103 via the duplexer/time switch 107. 

Narrowband Transponder Structure 

Referring to Figure 2, an example of a remote transponder, suitable for use in 
implementing the present invention is shown. This transponder is designed to be 
inexpensive and simple. The particular transponder design shown can also be made in 
a small, portable, and lightweight package that can be used at the installation of the 
base station, if desired. The transponder can be mounted on a nearby fixture or even 
on the antenna mast that is used by the base station's antennas. Alternatively, the 
transponder can instead be operated as a special mode of a much more complex and 
fully functional user terminal. A second base station can also perform the transponder 
functions. The function of the transponder 1 18 is to receive a signal in the range of 
the wideband downlink channel, up-convert or down-convert it to the wideband 
uplink channel, filter it to select only a narrow frequency band, amplify it, and then 
re-transmit it as a signal in the range of the uplink channel. As mentioned above, 
frequency-shifting transponder 1 18 is only one possible example of a transponder 
suitable for use in calibration. The only general requirement for the transponder is 
that it transmits back a radio frequency signal that is somehow distinguishable from 
the signal it received. Besides frequency shifting the signal, the transponder can also 
time delay the signal, or more generally modulate it with various well-known 
modulation schemes. For a code division multiplex system, the transponder can also 
decode the received signal and encode it with a new spreading code for the uplink 
channel. 
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As shown in Figure 2, the calibration signal from the base station is received 
at the transponder antenna 122. A duplexer 140 separately routes signals received at 
the antenna to the receive chain beginning with a receive bandpass filter 126 and 
signals coming from the transmit chain, ending with a transmit bandpass filter 125. In 
the receive chain, signals coming from the transponder antenna after filtering 125 are 
routed to a low noise amplifier (LNA) 142. This amplified signal is then filtered 
again by a bandpass filter 144, which eliminates unwanted signals based on their 
frequencies. This filtered signal is then down-converted to IF (intermediate 
frequency) by a mixer 148 that combines the received signal with a LO (local 
oscillator signal) 146 waveform. The IF signal is processed through another bandpass 
filter 150 before upconversion for transmission. The channel filter 150 can be 
configured to have two or more passbands, one for each of the frequencies of the 
calibration signal from the base station. 

A second mixer 149 combines the signals from the bandpass filter 150 and a 
second LO 147 to produce two new transmit signals at frequencies spaced apart from 
each other and within the uplink frequency band. These two new signals are bandpass 
filtered 145 and amplified in a power amplifier 143. The power amplifier is adjusted 
by a power feedback control loop 141 to reduce interference with other channels and 
smooth reception of the calibration signal at the base station. Another bandpass filter 
125 eliminates the upper mixer product and any artifacts from the power amplifier, 
leaving only the lower mixer product which is a copy of the original input signal on 
the RF receive chain except for its frequency. This signal is connected to the duplexer 
140 for transmission through the antenna element 122. The transponder shows, as an 
alternative, a separate transmit antenna element 123 and receive antenna element 124. 
If separate elements are used then the duplexer 140 is no longer required and the 
antennas can be directly coupled to the respective transmit and receive bandpass 
filters. 

The transponder described above is designed to shift and tTanspond 
narrowband signals from the base station that are transmitted in the band for North 
American cellular CDMA communications, designated as IS-95 by the 
Telecommunications Industry Association (TIA). In some circumstances, it might be 
desirable to receive a wideband calibration signal over the complete CDMA channel 
and return it as a narrowband signal. Since most single channel communication 
bandwidths are too wide for practical filters at RF frequencies, such a single channel 
transponder would mix the RF frequency down to a lower intermediate frequency, 
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apply a narrowband filter at this intermediate frequency, and then mix the filtered 
signal back up to the desired RP frequency to be echoed back as a narrowband signal. 
In all other aspects, the wideband, single channel, transponder would behave and be 
constructed like the narrowband transponder described here. 

To determine group delay, at least two frequencies of the calibration signal are 
desired. To return the two frequencies of the calibration signal, the transponder can 
be configured to return the two narrowband signals shifted in frequency. Alternatively 
an additional transponder with unique or some shared hardware can be used. Each 
transponder can be configured to receive and transmit only in a narrow band or to 
receive and transmit a broad range of different frequencies. The particular design of 
the multiple frequency transponder system will depend on the particular 
circumstances of the application and the communication system. 

In operation, the base station DSP 217 generates a specialized narrowband 
calibration transmit signal on at least two frequencies which it transmits from the 
antenna array through the dupiexer. The transponder receives the calibration transmit 
signal and echoes it back with the appropriate changes so that it will be received 
through the receive chain through the dupiexer. In a conventional cellular CDMA 
system, the radio system uses different frequencies for transmit and receive. Thus, the 
transponder echoes back a signal on the uplink frequency band that is a frequency- 
shifted copy of the downlink signal it receives. The base station DSP acquires the 
echoed calibration signal on both frequencies through the receive chain and uses this 
received calibration signal along with knowledge of the transmit calibration signal to 
calculate group delay vectors which are then stored in a group delay calibration vector 
storage buffer. 

For a CDMA cellular system, the system may be allocated a bandwidth from, 
e.g., 824 MHz to 835 MHz or from 835MHz to 849 MHz. The wideband channels 
within this range may be as narrow as 1 .25 MHz or as wide as 5 MHz. In such a 
system, uplink and downlink frequency bands are typically separated from each other 
with a significant guard band so that they are separated by 1.25 MHz to 5 MHz. This 
is the amount by which the transponder must shift the calibration signal frequency to 
send it back to the base station. In other systems, the wideband uplink and downlink 
channels may be as wide as 40 MHz or more. The narrowband calibration signals on 
the other hand, would typically be from 0.01 MHz to 0.1 MHz wide. The spectral 
width of the calibration signal will be as small as reasonably convenient with readily 
available equipment at moderate cost. The narrower the signal, the less it will 
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interfere with existing traffic. However, as mentioned above, the narrowband signal 
must also be able to be transmitted and received by the wideband transmit and receive 
chains. The necessary bandwidth limitations will also depend on the particular 
system. For a system in which the wideband signals are 1.25 MHz wide, the 
narrowband signals will probably be much narrower than for a system in which the 
wideband signals are 40 MHz wide. The particular carrier frequencies used can also 
be adapted to suit the needs of the particular system. Currently, appropriate systems 
have carrier frequencies centered at frequencies ranging from 450 MHz to 2100 MHz. 
This range is expected to become greater as radio technologies and spectrum 
allocations change. 

Calculation of Calibration Vectors 

There are a variety of different ways to calculate and calibrate the phases and 
amplitudes of a multiple antenna array using narrowband signals and a transponder. 
U.S. Patents Nos. 5,546,090 issued August 13, 1996 to Roy, III et aL, 5,930,243 
issued July 27, 1999 to Parish et al and 6,037,898 issued to Parish et al. show suitable 
approaches to calibration. Another approach is shown in International Application 
No. W0991 57820, published November 11, 1999 of Boros et al. The disclosures of 
these references are hereby incorporated by reference herein. 

With respect to calibrating the group delay for the transmit and receive chains 
of the base station, assuming identical RF propagation on the uplink and downlink, a 
single transponder or subscriber unit can be used together with its base station to carry 
out the calibration. However, the present invention enables the separate determination 
of the uplink and downlink signatures for the transponder or any subscriber unit. 
These spatial signatures include the effects of the electronic signal paths in the base 
station hardware and any differences between the uplink and downlink electronic 
signal paths for the transponder or subscriber unit. One use of such information is to 
determine separate calibrations for each subscriber unit when the RF propagation to 
and from the subscriber unit is different. Another use is for calibrating the base 
station, but rather than obtaining a single calibration vector using the base station and 
a single transponder, using several transponders to determine the single calibration 
vector. 

In one embodiment, the single calibration vector is the average calibration 
vector. In another embodiment, it is the weighted average calibration vector. The 
weighting given to the estimate made using a particular subscriber unit will depend on 
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a measure of the quality of the signal received by that subscriber unit, so that 
estimates from subscriber units having better quality signals are weighed more in the 
weighted average. A method and apparatus for determining signal quality is disclosed 
in International Application No. WO99/40689, published August 12, 1999 of Yun. 

In the architecture of Figures 1 and 2, the base station DSP generates a set of 
signals that are used for calibration. In one example, all antennas transmit different 
known calibration signals so that the channel from each transmit antenna to each 
receive antenna can be calculated. Generally, after subtracting out the components 
specific to the transponder's location, a receive calibration vector can then be 
estimated from the difference in phase and amplitude with frequency of the channels 
from one transmit antenna to each receive antenna. By averaging the results from all 
the transmit antennas, the calibration vector can be improved still further. 
Correspondingly, a calibration vector of the transmit chains can be estimated, after 
subtracting out the transponder specific components, from the relative phases and 
amplitudes of the channels from different transmit antennas to one of the receive 
antennas. Again, averaging the results from all the different receive antennas can 
improve the estimate. 

Using the two or more narrow band transponder returns, the relative phase and 
amplitude of the transmit and receive chains can be calibrated at two frequencies 
within the base station downlink and uplink bands, respectively. The measurements 
can also be used for calibrating group delay and any other frequency dependent 
differences between the receive or transmit chains. Higher accuracy can be obtained 
if the two narrow frequency bands are placed some distance apart within the traffic 
bands. Higher accuracy can also be obtained by using more than two different 
frequencies. The best choice of calibration frequencies and numbers of different 
frequencies will depend on the bandwidth of the traffic bands and the desired 
accuracy. 

Because a group delay can be regarded as equivalent to a phase ramp with a 
specific slope, the relative difference in group delay among the transmit and receive 
chains, respectively, can be calibrated using the phase measurements. This can be 
done by computing the slopes of the phase ramps based on the phase measurements at 
the two frequencies within the bands. Since there is an ambiguity in each phase 
measurement due to phase wrapping, the relative phase between the two measurement 
frequencies can only be determined to within a phase window of 360 degrees. As a 
result, any group delay changes and differences within the delay corresponding to a 
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phase shift of 360 degrees between the two measurement frequencies can be measured 
and compensated for. 

The group delay can be determined directly from a phase calibration process. 
If the system is calibrating the various receive and transmit chains for phase and 
amplitude differences, the phase determinations from that process can be used to find 
the group delay. Group delay can also be determined using relative phase 
measurements that are calculated apart from any phase calibration process. The phase 
calibration will give a calibration vector with a calibration coefficient ay for each 
antenna i and frequency]. The actual phase (py of an antenna i at frequency j can be 
expressed as epy = ay + 5j, where Sj is an arbitrary unknown phase term that is common 
to all antennas at frequency j. The value of 8 need not be known in order to calibrate 
the transmit or receive chain with respect to the other chains. Only the relative phases 
characterized by the a's is needed. 

For group delay, the difference between different transmit or receive chains is 
used. For a single frequency j, this difference A<f>j between antenna i and i' can be 
expressed as A<pj = q>y - cprj = ay + 5j - ( apj + 8j ) = ay - . The group delay between 
the antennas i and i' is obtained by comparing the difference in phase A(p at different 
frequencies. For frequencies j and j', the group delay is therefore proportional to A(pj - 
A(pj-. Using the phase calibration vectors a's at the two different frequencies, the 
relative group delay can quickly be determined. 

In the process described above, 8j the arbitrary unknown phase term that is 
common to all antennas at frequency j remains unknown. This term can also vary 
over time. For example if frequency /[ is repeatedly measured, the measured 
signature can be expressed as e^ai, where a is the measurement vector at frequency/i 
containing elements a h a 2 , a 3 , ... and the phase (p changes with each measurement. 
Alternatively, the measured phase can be normalized so that some component, for 
example, the first component, is real, in either case, the absolute phase is not 
measured. 

As a result, the absolute group delay cannot easily be determined using the 
phase calibration values, however correcting for relative phase delays between the 
different transmit and receive chains significantly enhances performance. These 
relative phase differences constitute the differential phase delay between the transmit 
and receive chains of the system. Current digital signal processing technology can 
accommodate a frequency dependent phase variation from a single transmitter. If the 
phase variations from multiple transmitters can be aligned, then the variations in the 
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multiple transmitter system can be accommodated by the receiver in the same way as 
from a single transmitter. If the phase variations differ among the transmitters, the 
transmitted signal becomes much more difficult to resolve. Accordingly while a 
calibration that corrects for absolute group delay may be desirable in some 
applications, calibration for relative group delay is very useful. The more the 
differences between the transmit or alternatively, receive chains, can be reduced the 
higher the system's performance. 

Using phase and amplitude measurements, calibration vectors can be formed 
and applied to transmissions by the base station. One approach uses spatial signatures 
from the receive chains of an antenna system and, using signatures at two different 
frequencies imposes a linear phase shift ramp. The spatial signatures can be made up 
of a vector or a set a of phase and amplitude measurements for each receive or 
transmit chain. They can be represented as a i and a,-., where aj, for example, 
represents a set of values aji, a j2j a^, ... a K for each of M receive or transmit chains i = 
1, 2, 3, ... M, at the frequency j. These two signatures are combined to derive the 
frequency dependent calibration factor c(/). 

While a linear fit for c(f) provides for a simple and quick determination of the 
calibration vector using only two measured frequencies, as shown below, more 
frequencies can be measured and any variety of other curves or shapes can be 
matched to the measured results. The choice of an interpolation or curve matching 
algorithm as well as the choice of the number of different frequencies to measure will 
depend on a balance between calibration complexity and signal quality. The quality 
of the equalizers and the demodulators as well as the width of the frequency 
bandwidth of the system will likely also be considered among other factors. 

To calibrate differential amplitude shifts with frequency, a frequency 
dependent amplitude calibration factor | g;(/) [ for each antenna i = 1, ... M can be 
determined by linear interpolation: 

i m i =[ wm-M*L ii ] + 1 (fcflwofc. ,i ] 

for/i ^f^f\ , where^ corresponds to frequency corresponds to frequencyj, a ( ,i 
corresponds to the phase and amplitude measurement for antenna i at frequency fi and 
a 2 ,i corresponds to the phase amplitude measurement for antenna i at frequency fj- 
Linear extrapolation can be used to extend the amplitude calibration factor outside the 
interval between the two measured frequencies/!,^. 

To determine a phase portion of the calibration vector c(f), a modified linear 
interpolation that compensates for the phase wrapping can be used. As mentioned 
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above, there is a relative phase window of 360 degrees or 2n, at which point, the 
phase wraps back around to zero. If angle (a) is an angle in degrees that can take any 
value from -1 80 degrees up to but not including 1 80, angle (a) e (-1 80, 1 SO], and 
angle (a) corresponds to the complex number a, and a* is the complex conjugate of a, 
then the calibration phase <pi(/> for antenna i at frequency / can be expressed as shown 
below. 

cpiCO - [ (f-fiWi-f\) ] angle (ai, n*a 2 , j + angle (a t , i) 
for i = 1, ... M and the overall calibration factor is equal to the combination of the 
amplitude and phase calibration factors which can be expressed as shown below: 

o i (f) = \g i (f)\^ m ^ 

Method of Operation 

An example of an operational process for calibrating a group of receive chains 
for group delay is shown in Figure 3. Other frequency dependent calibration vectors 
can be determined using a similar process. The calibration process typically includes 
calibrating the receive chain and the transmit chain with the same set of samples. 
Calibration of the transmit chains is shown in Figure 4. To begin a calibration cycle 
for the receive chain, the base station (BS) (see e.g. Figure 1) will generate a 
calibration signal. As discussed above, this is typically a narrowband signal at two or 
more frequencies. This narrowband transmit calibration signal is then transmitted 
from a single transmit chain of the base station 311. The transmission can occur at 
any time during the regular use of the base station for normal operation due to the 
small amount of additional energy added to the existing wideband data traffic by the 
narrowband signal. While only one transmit chain is required, transmitting from all 
of the transmit chains at once provides more samples for the receive calibration 
algorithms. 

The transmitted narrowband calibration signal is received at the transponder 
313, (see e.g. Figure 2). If the calibration signal is a wideband signal, it is converted 
to a set of at least two narrowband waveforms using appropriate bandpass filters as 
discussed above. If the signal has a particular spreading sequence or is modulated 
with a particular data or training sequence, this can be demodulated and a new signal 
can be modulated onto the signal, hi one embodiment, the calibration signal is a 
narrrowband signal, which is simply received, shifted in frequency 315, and 
transmitted back to the base station 3 1 7. This approach simplifies the transponder and 
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eliminates many other potential causes of errors. The frequency shifted calibration 
signal can also be shifted to two or more different frequencies and retransmitted so 
that calibration can be performed across different narrow frequency bands. However, 
the same effect can be achieved with a simpler transponder by sending several 
different calibration signals from the base station, each at a different frequency for the 
downlink. Each signal will be shifted to a different frequency for the uplink. 

The base station receives the transponder signal at each of its receive antenna 
chains 319. These received transponder signals are sampled for each receive antenna 
chain 321 and the samples can be used to measure any number of characteristics of 
the received signal. Each set of samples from each receive chain represents a different 
view of the same narrowband transponder signal. To enhance reception, the DSP 217 
will typically use narrow bandpass filters to eliminate most of the data traffic signal 
energy and isolate the received transponder signal. The received transponder signal is 
used to calculate a set of phases, for example the a's discussed above and amplitudes 
323 The calculation in support of group delay will typically be based on comparing 
the received transponder signal as it was received by each receive chain to each signal 
as received by each other receive chain. This is commonly done by measuring phases 
and amplitudes and using a covariance matrix, for example. As an alternative, the 
signal can be sampled at only two receive chains. This will allow the two selected 
chains to be calibrated against each other. By repeating the process for each possible 
combination or for each receive chain against a receive chain selected to be the 
reference, a set of relative phase measurements can be obtained. 

The process of transmitting and receiving calibration signals described above 
can then be repeated and the results averaged or stored 325. Further relative phases 
and amplitudes are calculated using the additional data 327 and a group delay is 
calculated 328. This group delay is typically in the form of a calibration vector 
composed of a set of phase and amplitude correction factors for each transmit and 
receive chain, as discussed above. Alternatively, the resulting calibration vector can 
be applied and the process repeated to find a new vector that is used to adjust the first 
vector. By applying the adjusted calibration vector after each cycle, the calibration 
should become progressively more accurate until it converges on the limit of the 
calibration system's accuracy. The transmission, reception and computations can be 
repeated for different combinations of receive chains and even for different 
transponders. Over time, the characteristics of the receive chains can change and so 
the process can also be repeated in order to update the calibration vectors with 
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changing conditions. When the calibrations are done against a reference chain, 
pairing each receive chain against the reference, the reference chain's vectors can be 
set at one, or some other normalized set of values, so that the vectors for the other 
receive chains represent the variance from the reference chain. Alternatively, the 
vectors can represent the variance from any other value, for example an average, 
mean or median response. 

Calibration of the transmit chain is done in a similar way as shown in Figure 4. 
As with the receive chain, a calibration signal is transmitted to the transponder. In 
this case, the calibration signal is transmitted from each of the base station's transmit 
chains 329. So that they can be distinguished from each other when received, each 
receive chain uses a different modulation sequence. As with the receive calibration, 
this signal is a narrowband signal at at least two different frequencies. The 
narrowband signal allows the transponder to have a simple construction. 

The calibration signals are received at the transponder 33 1 . Which then, as 
with the receive calibration, shifts the frequency of the received calibration signals 
333. After that, the shifted calibration signals are transmitted back to the base station 
335. It is again possible to change modulated sequences or spreading codes but the 
simplest transponder will take the narrowband signal that it receives in the downlink 
band and transmit it back as a virtually identical narrowband signal in the uplink 
band. 

The base station receives the transponder signals this time at just one receive 
antenna chain 337. The received transponder signals are sampled 339 and then the 
unique modulated sequences are used to extract each transmit chain calibration signal 
341 from the sampled waveform. As with the receive calibration, a narrow bandpass 
filter is typically used to isolate the transponder signal. For calibration purposes, the 
transmitted calibration signals from each transmit chain are compared to each other 
343. In order to make it easier to distinguish the simultaneously received signals from 
the different transmit chains, the number of simultaneous transmit chains can be 
reduced. For example, one of the transmit chains can be designated as the reference 
and then each other transmit chain can transmit with the reference, one pair at a time, 
until all the transmit chains have been calibrated against the reference. This is similar 
to the pair-wise receive chain calibration mentioned above. 

These comparisons become the basis for generating a set of relative phases 
and amplitudes 345. The process of sending and receiving calibration signals can 
then be repeated 347 and further relative phases and amplitudes computed 349 to 
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refine the results. Then, the transmit group delay calibration vector can be calculated 
for each transmit chain 351 . in one embodiment, the calibration vector determined in 
the first round is applied to each transmit chain, and then the process is repeated. The 
next calibration cycle will lead to greater accuracy as the gross errors have already 
been compensated. This is similar to performing a coarse tuning process and then a 
fine-tuning process. 

The present invention provides many advantages over the prior art. 
Calibrations can be performed using only a simple, inexpensive transponder. Both 
transmit and receive calibration can be determined in a single transaction and the 
method self-corrects for reference frequency offsets in the antenna array system. 
Accordingly, calibration in accordance with the present invention is inherently 
accurate. While the invention has been described primarily as a calibration of a base 
station using a remote transponder, it can be applied to remote user terminals that 
have multiple antennas. It can also be applied to any other type of wireless network 
with multiple antenna system whether one with base stations and remotes, equal peers 
or masters and slaves. 

To improve the reception of regular traffic during calibration, it may be 
desirable to apply a notch filter at the base station to filter out the transponder signal 
bands. This would typically be a digital filter and can be turned off when no 
calibration signal is active. The subscriber units could similarly have a notch filter for 
the calibration signal from the base station. 

In the description above, for the purposes of explanation, numerous specific 
details are set forth in order to provide a thorough understanding of the present 
invention. It will be apparent, however, to one skilled in the art that the present 
invention may be practiced without some of these specific details. In other instances, 
well-known structures and devices are shown in block diagram form. 

The present invention includes various steps. The steps of the present 
invention may be performed by hardware components, such as those shown in Figures 
1 and 2, or may be embodied in machine-executable instructions, which may be used 
to cause a general-purpose or special-purpose processor or logic circuits, such as a 
DSP programmed with the instructions to perform the steps. Alternatively, the steps 
may be performed by a combination of hardware and software. 

The present invention may be provided as a computer program product which 
may include a machine-readable medium having stored thereon instructions which 
may be used to program a computer (or other electronic devices) to perform a process 
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according to the present invention. The machine-readable medium may include, but 
is not limited to, floppy diskettes, optical disks, CD-ROMs, and magneto-optical 
disks, ROMs, RAMs, EPROMs, EEPROMs, magnet or optical cards, flash memory, 
or other type of media or machine-readable medium suitable for storing electronic 
instructions. Moreover, the present invention may also be downloaded as a computer 
program product, wherein the program may be transferred from a remote computer to 
a requesting computer by way of data signals embodied in a carrier wave or other 
propagation medium via a communication link (e.g., a modem or network 
connection). 

Importantly, while the present invention has been described in the context of a 
wireless spread spectrum data system for mobile remote terminals, it can be applied to 
a wide variety of different wireless systems in which data is exchanged. Such 
systems include voice, video, music, broadcast and other types of data systems 
without external connections. The present invention can be applied to fixed user 
terminals as well as to low and high mobility terminals. Many of the methods are 
described herein in a basic form but steps can be added to or deleted from any of the 
methods and information can be added or subtracted from any of the described 
messages without departing from the basic scope of the present invention. It will be 
apparent to those skilled in the art that many further modifications and adaptations 
can be made. The particular embodiments are not provided to limit the invention but 
to illustrate it. The scope of the present invention is not to be determined by the 
specific examples provided above but only by the claims below. 
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CLAIMS 

What is claimed is: 

1 . A radio communications system comprising: 

an antenna array adapted to transmit and receive radio communications signals 
with a plurality of other terminals, the communications signals each using a particular 
minimum bandwidth; 

a transmit chain to transmit a calibration signal through the antenna array to a 
transponder on at least two different frequency bands within the minimum bandwidth; 

a receive chain to receive through the antenna array a transponder signal from 
the transponder, the transponder signal being received on at least two different 
frequency bands and being based on the calibration signal; and 

a signal processor to determine a frequency dependent calibration vector based 
on the at least two frequency bands of the transponder signal as received through the 
receive chain. 

2. The system of claim 1 , wherein determining a frequency dependent 
calibration vector comprises comparing relative phases for the transponder signal at a 
first one of the at least two frequencies to relative phases for the transponder signal at 
a second one of the at least two frequencies to determine a group delay. 

3. The system of claim 1, wherein the transponder signal is shifted in 
frequency as compared to the calibration signal. 

4. The system of claim 1 , further comprising measuring the relative 
phases and amplitudes of the transponder signal as received by the receive chain. 

. 5. The system of claim 4: 
wherein the receive chain comprises a plurality of receive chains; 
wherein each receive chain receives the transponder signal; and 
wherein the signal processor determines a group delay by comparing the 

relative phases of the transponder signal at each frequency as received by each receive 

chain. 

6. The system of claim 5 wherein determining a frequency dependent 
calibration vector comprises determining a receive chain group delay by comparing a 
phase difference between at least two receive chains for the transponder signal at a 
first one of the at least two frequency bands to a phase difference between the same 
two receive chains for the transponder signal at a second one of the at least two 
frequency bands. 
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7. The system of claim 6, wherein one of the plurality of receive chains is 
selected as a reference receive chain and the group delay for each receive chain is 
characterized with respect to the reference receive chain. 

8. The system of Claim 4 wherein the signal processor determines an 
uplink signature of the transponder at the antenna array at each frequency of the 
transponder signal using measured phases and amplitudes of the transponder signal 
and wherein the signal processor determines the frequency dependent calibration 
vector for the receive chain using the uplink signatures of the transponder. 

9. The system of Claim 4 wherein the signal processor determines a 
downlink signature of the transmit chain at the transponder using measured phases 
and amplitudes at each frequency of the transponder signal and wherein the signal 
processor further determines the frequency dependent calibration vector for the 
transmit chain using the downlink signatures of the transmit chain. 

1 0. The system of claim 1 : 

wherein the transmit chain comprises a plurality of transmit chains; 
wherein each transmit chain transmits the calibration signal; and 
wherein the signal processor determines a frequency dependent transmit 
calibration vector by comparing the relative phases of the transponder signal at each 
frequency of the transponder signal as received by each receive chain. 

1 1 . The system of claim 10, wherein the calibration signal comprises a 
plurality of signals, one from each transmit chain, each signal being individually 
identifiable based on a unique modulation sequence. 

12. The system of claim 10 wherein determining a frequency dependent 
transmit calibration vector comprises comparing a phase difference between two 
transmit chains for the transponder signal at a first one of the at least two frequencies 
to a phase difference between the same two transmit chains for the transponder signal 
at a second one of the at least two frequencies to determine a group delay. 

13. The system of Claim 12 wherein one of the plurality of transmit chains 
is selected as a reference chain and the group delay of each transmit chain is defined 
with respect to the reference chain. 

14. A machine-readable medium having stored thereon data representing 
instructions which, when executed by a machine, cause the machine to perform 
operations comprising: 



21 



WO (13/028153 



PCT/IJS02/30896 



transmitting radio communications signals to a plurality of other terminals 
using a transmit chain, the communications signals each using a particular minimum 
transmit bandwidth; 

receiving radio communications signals from a plurality of other terminals 
using a receive chain, the communications signals each using a particular minimum 
receive bandwidth; 

transmitting a calibration signal through the transmit chain to a transponder on 
at least two different frequency bands within the minimum transmit bandwidth; 

receiving a transponder signal through the receive chain from the transponder, 
the transponder signal being received on at least two different frequency bands within 
the minimum receive bandwidth and being based on the calibration signal; and 

determining a frequency dependent calibration vector based on the at least two 
frequency bands of the transponder signal as received through the receive chain. 

.15. The medium of claim 14, wherein determining a frequency dependent 
calibration vector comprises comparing relative phases for the transponder signal at a 
first one of the at least two frequencies to relative phases for the transponder signal at 
a second one of the at least two frequencies to determine a group delay. 

16. The medium of claim 14, wherein the transponder signal is shifted in 
frequency as compared to the calibration signal. 

17. The medium of claim 14 wherein determining a frequency dependent 
calibration vector comprises determining a receive chain group delay by comparing a 
phase difference between at least two receive chains for the transponder signal at a 
first one of the at least two frequency bands to a phase difference between the same 
two receive chains for the transponder signal at a second one of the at least two 
frequency bands. 

IS. The medium of claim 14 wherein determining a frequency dependent 
transmit calibration vector comprises comparing a phase difference between two 
transmit chains for the transponder signal at a first one of the at least two frequencies 
to a phase difference between the same two transmit chains for the transponder signal 
at a second one of the at least two frequencies to determine a group delay. 

19. A method comprising: 

transmitting radio communications signals to a plurality of other terminals 
using a transmit chain, the communications signals each using a particular minimum 
transmit bandwidth; 
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receiving radio communications signals from a plurality of other terminals 
using a receive chain, the communications signals each using a particular minimum 
receive bandwidth; 

transmitting a calibration signal through the transmit chain to a transponder on 
at least two different -frequency bands within the minimum transmit bandwidth; 

receiving a transponder signal through the receive chain from the transponder, 
the transponder signal being received on at least two different frequency bands within 
the minimum receive bandwidth and being based on the calibration signal; and 

determining a frequency dependent calibration vector based on the at least two 
frequency bands of the transponder signal as received through the receive chain. 

20. The method of claim 1 9, wherein determining a frequency dependent 
calibration vector comprises measuring the relative phases and amplitudes of the 
transponder signal as received by the receive chain. 

2 1 . The method of claim 1 9, wherein determining a frequency dependent 
calibration vector comprises determining a group delay by comparing the relative 
phases of the transponder signal at each frequency as received by a plurality of 
receive chains. 

22. The method of claim 21, wherein one of the plurality of receive chains 
is selected as a reference receive chain and the group delay for each receive chain is 
characterized with respect to the reference receive chain. 

23 . The method of Claim 21 wherein determining a frequency dependent 
calibration vector comprises determining an uplink signature of the transponder at the 
receive chains at each frequency of the transponder signal using measured phases and 
amplitudes of the transponder signal and determining the frequency dependent 
calibration vector for the Teceive chains using the uplink signatures of the 
transponder. 

24. The method of Claim 21 wherein the signal processor determining a 
frequency dependent calibration vector comprises determining a downlink signature 
of a plurality of transmit chains at the transponder using measured phases and 
amplitudes at each frequency of the transponder signal and determining the frequency 
dependent calibration vector for the transmit chains using the downlink signatures of 
the transmit chains. 

25 . The method of claim 1 9 wherein determining a frequency dependent 
calibration vector comprises determining a frequency dependent transmit calibration 
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vector by comparing the relative phases of the transponder signal at each frequency of 
the transponder signal as received by each of a plurality of receive chains. 

26. The system of claim 1, wherein the system is a code division multiple 
access system. 

27. The medium of claim 14, wherein the radio communications signals 
conform to a standard for code division multiple access. 

28. The method of claim 19, wherein the radio communications signals 
conform to a standard for code division multiple access. 
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DIVERSITY TRANSMISSION MODES FOR MIMO OFDM 
COMMUNICATION SYSTEMS 

BACKGROUND 

Field 

[1001] The present invention relates generally to data communication, and more 
specifically to techniques for transmitting data using a number of diversity transmission 
modes in MIMO OFDM systems. 

Background 

[1002] Wireless communication systems are widely deployed to provide various 
types of communication such as voice, packet data, and so on. These systems may be 
multiple-access systems capable of supporting communication with multiple users 
either sequentially or simultaneously. This is achieved by sharing the available system 
resources, which may be quantified by the total available operating bandwidth and 
transmit power. 

[1003] A multiple-access system may include a number of access points (or base 
stations) that communicate with a number of user terminals. Each access point may be 
equipped with one or multiple antennas for transmitting and receiving data. Similarly, 
each terminal may be equipped with one or multiple antennas. 

[1004] The transmission between a given access point and a given terminal may be 
characterized by the number of antennas used for data transmission and reception. In 
particular, the access point and terminal pair may be viewed as (1) a multiple-input 
multiple-output (MIMO) system if multiple (Nr) transmit antennas and multiple (Afo) 
receive antennas are employed for data transmission, (2) a multiple-input single-output 
(MISO) system if multiple transmit antennas and a single receive antenna are employed, 
(3) a single-input multiple-output (SIMO) system if a single transmit antenna and 
multiple receive antennas are employed, or (4) a single-input single^output (SISO) 
system if a single transmit antenna and a single receive antenna are employed. 
[1005] For a MIMO system, a MIMO channel formed by the N T transmit and N R 
receive antennas may be decomposed into N s independent channels, with 
Ng < min {N T ,N R }. Each of the N s independent channels is also referred to as a spatial 
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subchannel of the MIMO channel and corresponds to a dimension. The MIMO system 



can provide improved performance 



(e.g., increased transmission capacity and/or greater 



reliability) if the additional dimensionalities created by the multiple transmit and receive 
antennas are utilized. For a MISO system, only one spatial subchannel is available for 
data transmission. However, the multiple transmit antennas may be used to transmit 
data in a manner to improve the like lihood of correct reception by the receiver. 
[1006] The spatial subchannel^ of a wideband system may encounter different 
channel conditions due to various factors such as fading and multipath. Each spatial 
subchannel may thus experience frequency selective fading, which is characterized by 
different channel gains at different frequencies of the overall system bandwidth. It is 
well known that frequency selective fading causes inter-symbol interference (ISI), 
which is a phenomenon whereby cich symbol in a received signal acts as distortion to 
subsequent symbols in the received signal. The ISI distortion degrades performance by 
impacting the ability to correctly detect the received symbols. 

[1007] To combat frequency selective fading, orthogonal frequency division 
multiplexing (OFDM) may be used to effectively partition the overall system bandwidth 
into a number of (Np) subbands, which may also be referred to as OFDM subbands, 
frequency bins, or frequency sub-channels. Each subband is associated with a 
respective subcarrier upon which data may be modulated. For each time interval that 
may be dependent on the bandwidth of one subband, a modulation symbol may be 
transmitted on each of the Np subbands. 

[1008] For a multiple-access system, a given access point may communicate with 
terminals having different numbc of antennas at different times. Moreover, the 
characteristics of the communication channels between the access point and the 
terminals typically vary from terminal to terminal and may further vary over time, 
especially for mobile terminals. Different transmission schemes may men be needed for 
different terminals depending on their capabilities and requirements. 
[1009] There is therefore a need in the art for techniques for transmitting data using 
a number of diversity transmission modes depending on the capability of the receiver 
device and the channel conditions. 
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SUMMARY 

[1010] Techniques are provided herein for transmitting data in a manner to improve 
the reliability of data transmission. A MIMO OFDM system may be designed to 
support a number of modes of operation for data transmission. These transmission 
modes may include diversity transmission modes, which may be used to achieve higher 
reliability for certain data transmission (e.g., for overhead channels, poor channel 
conditions, and so on). The diversity transmission modes attempt to achieve transmit 
diversity by establishing orthogonality among multiple signals transmitted from 
multiple transmit antennas. Orthogonality among the transmitted signals may be 
attained in frequency, time, space, or any combination thereof. The transmission modes 
may also include spatial multiplexing transmission modes and beam steering 
transmission modes, which may be used to achieve higher bit rates under certain 
favorable channel conditions. 

[1011] In an embodiment, a method is provided for processing data for transmission 
in a wireless (e.g., MIMO OFDM) communication system. In accordance with the 
method, a particular diversity transmission mode to use for each of one or more data 
streams is selected from among a number of possible transmission modes. Each 
diversity transmission mode redundantly transmits data over time, frequency, space, or a 
combination thereof. Each data stream is coded and modulated based on coding and 
modulation schemes selected for the data stream to provide modulation symbols. The 
modulation symbols for each data stream are further processed based on the selected 
diversity transmission mode to provide transmit symbols. For OFDM, the transmit 
symbols for all data streams are further OFDM modulated to provide a stream of 
transmission symbols for each of one or more transmit antennas used for data 
transmission. Pilot symbols may also be multiplexed with the modulation symbols 
using frequency division multiplexing (FDM), time division multiplexing (TDM), code 
division multiplexing (CDM), or any combination thereof. 

[1012] The transmission modes may include, for example, (1) a frequency diversity 
transmission mode that redundantly transmits modulation symbols over multiple OFDM 
subbands, (2) a Walsh diversity transmission mode that transmits each modulation 
symbol over N T OFDM symbol periods, where N T is the number of transmit antennas 
used for data transmission, (3) a space time transmit diversity (STTD) transmission 
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mode that transmits modulation symbols over multiple OFDM symbol periods and 
multiple transmit antennas, and <4) a Walsh-STTD transmission mode that transmits 
modulation symbols using a combination of Walsh diversity and STTD. For the Walsh 
diversity and Walsh-STTD transmission modes, the same modulation symbols may be 
redundantly transmitted over all transmit antennas or different modulation symbols may 
be transmitted over different transmit antennas. 

[1013] Each data stream may be for an overhead channel or targeted for a specific 
receiver device. The data rate for each user-specific data stream may be adjusted based 
on the transmission capability of the receiver device. The transmit symbols for each 
data stream are transmitted on a respective group of one or more subbands. 
[1014] In another embodiment, a method is provided for processing a data 
transmission at a receiver of a wireless communication system. In accordance with the 
method, the particular diversity transmission mode used for each of one or more data 
streams to be recovered is initially determined. The diversity transmission mode used 
for each is selected from among a number of possible transmission modes. Received 
symbols for each data stream are then processed based on the diversity transmission 
mode used for the data stream to provide recovered symbols, which are estimates of 
modulation symbols transmitted from a transmitter for the data stream. The recovered 
symbols for each data stream are further demodulated and decoded to provide decoded 
data for the data stream. 

[1015] Various aspects and embodiments of the invention are described in further 
detail below. The invention further provides methods, transmitter units, receiver units, 
terminals, access points, systems, and other apparatuses and elements that implement 
various aspects, embodiments, and features of the invention, as described in further 
detail below. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[1016] The features, nature, and advantages of the present invention will become 
more apparent from the detailed description set forth below when taken in conjunction 
with the drawings in which like reference characters identify correspondingly 
throughout and wherein: 
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(1017] FIG. 1 is a diagram of a multiple-access system that supports a number of 
users; 

[1018] FIG. 2 is a block diagram of an embodiment of an access point and two 
terminals; 

[1019] FIG. 3 is a block diagram of a transmitter unit; 

[1020] FIG. 4 is a block diagram of a TX diversity processor that may be used to 
implement the frequency diversity scheme; 

[1021] FIG. 5 is a block diagram of a TX diversity processor that may be used to 
implement the Walsh diversity scheme; 

[1022] FIG. 6 is a block diagram of a TX diversity processor that may be used to 
implement the STTD scheme; 

[1023] FIG. 7 is a block diagram of a TX diversity processor that may be used to 
implement a repeated Walsh-STTD scheme; 

[1024] FIG. 8 is a block diagram of a TX diversity processor that may be used to 
implement a non-repeated Walsh-STTD scheme; 
[1025] FIG. 9 is a block diagram of a receiver unit; 
[1026] FIG. 10 is a block diagram of an RX diversity processor; 
[1027] FIG. 11 is a block diagram of an RX antenna processor within the RX 
diversity processor and which may be used for the Walsh diversity scheme; and 
[1028] FIG. 12 is a block diagram of an RX subband processor within the RX 
antenna processor and which may be used for the repeated and non-repeated Walsh- 
STTD schemes. 

DETAILED DESCRIPTION 
[1029] FIG. 1 is a diagram of a multiple-access system 100 that supports a number 
of users. System 100 includes one or more access points (AP) 104 that communicate 
with a number of terminals (T) 106 (only one access point is shown in FIG. 1 for 
simplicity). An access point may also be referred to as a base station, a UTRAN, or 
some other terminology. A terminal may also be referred to as a handset, a mobile 
station, a remote station, user equipment (UE), or some other terminology. Each 
terminal 106 may concurrently communicate with multiple access points 104 when in 
soft handoff (if soft handoff is supported by the system). 
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[1030] In an embodiment, each access point 104 employs multiple antennas and 
represents (1) the multiple-input (MI) for a downlink transmission from the access point 
to a terminal and (2) the multiple-output (MO) for an uplink transmission from the 
terminal to the access point. A set of one or more, terminals 106 communicating with a 
given access point collectively represents the multiple-output for the downlink 
transmission and the multiple-input for the uplink transmission. 
[1031] Each access point 104 can communicate with one or multiple terminals 106, 
either concurrently or sequentially, via the multiple antennas available at the access 
point and the one or more antennas available at each terminal. Terminals not in active 
communication may receive pilots and/or other signaling information from the access 
point, as shown by the dashed lines for terminals 106e through 106h in FIG. 1. 
[1032] For the downlink, the access point employs Nt antennas and each terminal 
employs 1 or Nr antennas for reception of one or more data streams from the access 
point. In general, N K can be different for different multi-antenna terminals and can be 
any integer. A MIMO channel formed by the Nt transmit antennas and Nr receive 
antennas may be decomposed into Ns independent channels, with N s £ min {N T ,N„}. 
Each such independent channel is also referred to as a spatial subchannel of the MIMO 
channel. The terminals concurrently receiving downlink data transmission need not be 
equipped with equal number of receive antennas. 

[1033] For the downlink, the number of receive antennas at a given terminal may be 
equal to or greater than the number of transmit antennas at the access point (i.e., 
N R >N T ). For such a terminal, the number of spatial subchannels is limited by the 
number of transmit antennas at the access point. Each multi-antenna terminal 
communicates with the access point via a respective MIMO channel formed by the 
access point's Nt transmit antennas and its own Nr receive antennas. However, even if 
multiple multi-antenna terminals are selected for concurrent downlink data 
transmission, only N s spatial subchannels are available regardless of the number of 
terminals receiving the downlink transmission. 

[1034] For the downlink, the number of receive antennas at a given terminal may 
also be less than the number of transmit antennas at the access point (i.e., N R < N T ). 
For example, a MISO terminal is equipped with a single receive antenna {N R =1) for 
downlink data transmission. The access point may then employ diversity, beam 
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steering, space division multiple access (SDMA), or some other transmission techniques 
to communicate simultaneously with one or multiple MISO terminals. 
[1035] For the uplink, each terminal may employ a single antenna or multiple 
antennas for uplink data transmission. Each terminal may also utilize all or only a 
subset of its available antennas for uplink transmission. At any given moment, the JVr 
transmit antennas for the uplink are formed by all antennas used by one or more active 
terminals. The MIMO channel is then formed by the N T transmit antennas from all 
active terminals and the access point's Nr receive antennas. The number of spatial 
subchannels is limited by the number of transmit antennas, which is typically limited by 
the number of receive antennas at the access point (i.e., N s ^ min { N r , N R } ). 
11036] FIG- 2 is a block diagram of an embodiment of access point 104 and two 
terminals 106. On the downlink, at access point 104, various types of traffic data such 
as user-specific data from a data source 208, signaling, and so on are provided to a 
transmit (TX) data processor 210. Processor 210 then formats and encodes the traffic 
data based on one or more coding schemes to provide coded data. The coded data is 
then interleaved and further modulated (i.e., symbol mapped) based on one or more 
modulation schemes to provide modulation symbols (i.e., modulated data). : The data 
rate, coding, interleaving, and symbol mapping may be determined by controls provided 
by a controller 230 and a scheduler 234. The processing by TX data processor 210 is 
described in further detail below. 

[1037] A transmit processor 220 then receives and processes the modulation 
symbols and pilot data to provide transmission symbols. The pilot data is typically 
known data processed in a known manner, if at all. In a specific embodiment, the 
processing by transmit processor 220 includes (1) processing the modulation symbols 
based on one or more transmission modes selected for use for data transmission to the 
terminals to provide transmit symbols and (2) OFDM processing the transmit symbols 
to provide transmission symbols. The processing by transmit processor 220 is described 
in further detail below. 

[1038] Transmit processor 220 provides N T streams of transmission symbols to Nt 
transmitters (TMTR) 222a through 222t, one transmitter for each antenna used for data 
transmission. Each transmitter 222 converts its transmission symbol stream into one or 
more analog signals and further conditions (e.g., amplifies, filters, and frequency 
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upconverts) the analog signals to generate a respective downlink modulated signal 
suitable for transmission over a wireless communication channel. Each downlink 
modulated signal is then transmitted via a respective antenna 224 to the terminals. 
[1039] At each terminal 106, the downlink modulated signals from multiple 
transmit antennas of the access point are received by one or multiple antennas 252 
available at the terminal. The received signal from each antenna 252 is provided to a 
respective receiver (RCVR) 254. Each receiver 254 conditions (e.g., filters, amplifies, 
and frequency downconverts) its received signal and further digitizes the conditioned 
signal to provide a respective stream of samples. 

[1040] A receive processor 260 then receives and processes the streams of samples 
from all receivers 254 to provide recovered symbols (i.e., demodulated data). In a 
specific embodiment, the processing by receive processor 260 includes (1) OFDM 
processing the received transmission symbols to provide received symbols, and (2) 
processing the received symbols based on the selected transmission mode(s) to obtain 
recovered symbols. The recovered symbols are estimates of the modulation symbols 
transmitted by the access point. The processing by receive processor 260 is described in 
further detail below. 

[1041] A receive (RX) data processor 262 then symbol demaps, deinterleaves, and 
decodes the recovered symbols to obtain the user-specific data and signaling transmitted 
on the downlink for the terminal. The processing by receive processor 260 and RX data 
processor 262 is complementary to that performed by transmit processor 220 and TX 
data processor 210, respectively, at the access point. 

[1042] On the uplink, at terminal 106, various types of traffic data such as user- 
specific data from a data source 276, signaling, and so on are provided to a TX data 
processor 278. Processor 278 codes the different types of traffic data in accordance 
with their respective coding schemes to provide coded data and further interleaves the 
coded data. A modulator 280 then symbol maps the interleaved data to provide 
modulated data, which is provided to one or more transmitters 254. OFDM may or may 
not be used for the uplink data transmission, depending on the system design. Each 
transmitter 254 conditions the received modulated data to generate a respective uplink 
modulated signal, which is then transmitted via an associated antenna 252 to the access 
point. 
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[1043] At access point 104, the uplink modulated signals from one or more 
terminals are received by antennas 224. The received signal from each antenna 224 is 
provided to a receiver 222, which conditions and digitizes the received signal to provide 
a respective stream of samples. The sample streams from all receivers 222 are then 
processed by a demodulator 240 and further decoded (if necessary) by an RX data 
processor 242 to recover the data transmitted by the terminals. 

[1044] Controllers 230 and 270 direct the operation at the access point and the 
terminal, respectively. Memories 232 and 272 provide storage for program codes and 
data used by controllers 230 and 270, respectively. Scheduler 234 schedules the data 
transmission on the downlink (and possibly the uplink) for the terminals. 
[1045] For clarity, various transmit diversity schemes are specifically described 
below for downlink transmission. These schemes may also be used for uplink 
transmission, and this is within the scope of the invention. Also for clarity, in the 
following description, subscript "f is used as an index for the receive antennas, 
subscript "/' is used as an index for the transmit antennas, and subscript "A" is used as 
an index for the subbands in the MIMO OFDM system. 

Transmitter Unit 

[1046] FIG. 3 is a block diagram of a transmitter unit 300, which is an embodiment 
of the transmitter portion of access point 104. Transmitter unit 300 includes (1) a TX 
data processor 210a that receives and processes traffic and pilot data to provide 
modulation symbols and (2) a transmit processor 220a that further processes the 
modulation symbols to provide N T streams of transmission symbols for the N T transmit 
antennas. TX data processor 210a and transmit processor 220a are one embodiment of 
TX data processor 2 10 and transmit processor 220, respectively, in FIG. 2. 
[1047] In the specific embodiment shown in FIG. 3, TX data processor 210a 
includes an encoder 312, a channel interleaver 3 14, and a symbol mapping element 316, 
Encoder 312 receives and codes the traffic data (i.e M the information bits) based on one 
or more coding schemes to provide coded bits. The coding increases the reliability of 
the data transmission. 

[1048] In an embodiment, the user-specific data for each terminal and the data for 
each overhead channel may be considered as distinct data streams. The overhead 
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channels may include broadcast, paging, and other common channels intended to be 
received by all terminals. Multiple data streams may also be sent to a given terminal. 
Each data stream may be coded independently based on a specific coding scheme 
selected for that data stream. Thus, a number of independently coded data streams may 
be provided by encoder 312 for different overhead channels and terminals. 
[1049] The specific coding scheme to be used for each data stream is determined by 
a coding control from controller 230. The coding scheme for each terminal may be 
selected, for example, based on feedback information received from the terminal. Each 
coding scheme may include any combination of forward error detection (FED) codes 
(e.g., a cyclic redundancy check (CRC) code) and forward error correction (EEC) codes 
(e.g., a convolutional code, a Turbo code, a block code, and so on). A coding scheme 
may also designate no coding at all. Binary or trellis-based codes may also be used for 
each data stream. Moreover, with convolutional and Turbo codes, puncturing may be 
used to adjust the code rate. More specifically, puncturing may be used to increase the 
code rate above the base code rate. 

[1050] In a specific embodiment, the data for each data stream is initially 
partitioned into frames (or packets). For each frame, the data may be used to generate a 
set of CRC bits for the frame, which is then appended to the data. The data and CRC 
bits for each frame are then coded with either a convolutional code or a Turbo code to 
generate the coded data for the frame. 

[1051] Channel interleaver 314 receives and interleaves the coded bits based on one 
or more interleaving schemes. Typically, each coding scheme is associated with a 
corresponding interleaving scheme. In this case, each independently coded data stream 
would be interleaved separately. The interleaving provides time diversity for the coded 
bits, permits each data stream to be transmitted based on an average SNR of the 
subbands and spatial subchannels used for the data stream, combats fading, and further 
removes correlation between coded bits used to form each modulation symbol. 
[1052] With OFDM, the channel interleaver may be designed to distribute the coded 
data for each data stream over multiple subbands of a single OFDM symbol or possibly 
over multiple OFDM symbols. The objective of the channel interleaver is to randomize 
the coded data so that the likelihood of consecutive coded bits being corrupted by the 
communication channel is reduced. When the interleaving interval for a given data 
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stream spans a single OFDM symbol, the coded bits for the data stream are randomly 
distributed across the subbands used for the data stream to exploit frequency diversity. 
When the interleaving interval spans multiple OFDM symbols, the coded bits are 
randomly distributed across the data-carrying subbands and the multi-symbol 
interleaving interval to exploit both frequency and time diversity. For a wireless local 
area network (WLAN), the time diversity realized by interleaving over multiple OFDM 
symbols may not be significant if the minimum expected coherence time of the 
communication channel is many times longer than the interleaving interval. 
[1053] Symbol mapping element 316 receives and maps the interleaved data in 
accordance with one or more modulation schemes to provide modulation symbols. A 
particular modulation scheme may be used for each data stream. The symbol mapping 
for each data stream may be achieved by grouping sets of q m coded and interleaved bits 
to form data symbols (each of which may be a non-binary value), and mapping each 
data symbol to a point in a signal constellation corresponding to the modulation scheme 
selected for use for that data stream. The selected modulation scheme may be QPSK, 
M-PSK, M-QAM, or some other modulation scheme. Each mapped signal point is a 
complex value and corresponds to an M m -ary modulation symbol, where M m 
corresponds to the specific modulation scheme selected for data stream m and 
M m = 2 ? " . Symbol mapping element 316 provides a stream of modulation symbols for 
each data stream. The modulation symbol streams for all data streams are collectively 
shown as modulation symbol stream s(ri) in FIG. 3. 

[1054] Table 1 lists various coding and modulation schemes that may be used to 
achieve a range of spectral efficiencies (or bit rates) using convolutional and Turbo 
codes. Each bit rate (in unit of bits/sec/Hertz or bps/Hz) may be achieved using a 
specific combination of code rate and modulation scheme. For example, a bit rate of 
one-half may be achieved using a code rate of 1/2 and BPSK modulation, a bit rate of 
one may be achieved using a code rate of 1/2 and QPSK modulation, and so on. 
[1055] In Table 1, BPSK, QPSK, 16-QAM, and 64-QAM are used for the listed bit 
rates. Other modulation schemes such as DPSK, 8-PSK, 32-QAM, 128-QAM, and so 
on, may also be used and are within the scope of the invention. DPSK (differential 
phase-shift keying) may be used when the communication channel is difficult to track 
since a coherence reference is not needed at the receiver to demodulate a DPSK 
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modulated signal. For OFDM, modulation may be performed on a per subband basis, 
and the modulation scheme to be used for each subband may be independently selected. 
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Other combinations of code rates and modulation schemes may also be used to achieve 
the various bit rates, and this is also within the scope of the invention. 
[1056] In the specific embodiment shown in FIG, 3, transmit processor 220a 
includes a TX diversity processor 320 and N T OFDM modulators. Each OFDM 
modulator includes an inverse fast Fourier transform unit 330 and a cyclic prefix 

generator 332. TX diversity processor 320 receives and processes the modulation 
symbols from TX data processor 210a in accordance with one or more selected 
transmission modes to provide transmit symbols. 

[1057] In an embodiment, TX diversity processor 320 further receives and 
multiplexes pilot symbols (i.e., pilot data) with the transmit symbols using frequency 
division multiplexing (FDM) in a subset of the available subbands. An example 
implementation of an FDM pilot transmission scheme is shown in Table 2. In this 
implementation, 64 subbands are available for the MEMO OFDM system, and subband 
indices ±7 and ±21 are used for pilot transmission. In alternative embodiments, the 
pilot symbols may be multiplexed with the transmit symbols using, for example, time 
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division multiplexing (TDM), code division multiplexing (CDM), or any combination 
of FDM, TDM, and CDM. 

[1058] TX diversity processor 320 provides one transmit symbol stream to each 
OFDM modulator. The processing by TX diversity processor 320 is described in 
further detail below. 

[1059] Each OFDM modulator receives a respective transmit symbol stream Xj(n) . 
Within each OFDM modulator, IFFT unit 330 groups each set of N F transmit symbols in 
stream Xj(n) to form a corresponding symbol vector, and converts the symbol vector 
into its time-domain representation (which is referred to as an OFDM symbol) using the 
inverse fast Fourier transform. 

[1060] For each OFDM symbol, cyclic prefix generator 332 repeats a portion of the 
OFDM symbol to form a corresponding transmission symbol. The cyclic prefix ensures 
that the transmission symbol retains its orthogonal property in the presence of multipath 
delay spread, thereby improving performance against deleterious path effects such as 
channel dispersion caused by frequency selective fading, A fixed or an adjustable 
cyclic prefix may be used for each OFDM symbol. As a specific example of an 
adjustable cyclic prefix, a system may have a bandwidth of 20 MHz, a chip period of 50 
nsec, and 64 subbands. For this system, each OFDM symbol would have a duration of 
3.2 fisec (or 64x50 nsec). The cyclic prefix for each OFDM symbol may have a 
minimum length of 4 chips (200 nsec) and a maximum length of 16 chips (800 nsec), 
with an increment of 4 chips (200 nsec). Each transmission symbol would then have a 
duration ranging from 3.4 u,sec to 4.0 fAsec for cyclic prefixes of 200 nsec to 800 nsec, 
respectively. 

[1061] Cyclic prefix generator 332 in each OFDM modulator provides a stream of 
transmission symbols to an associated transmitter 222. Each transmitter 222 receives 
and processes a respective transmission symbol stream to generate a downlink 
modulated signal, which is then transmitted from the associated antenna 224. 
[1062] The coding and modulation for a MIMO OFDM system are described in 
further detail in the following U.S. patent applications: 
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• U.S. Patent Application Serial No. 09/993,087, entitled "Multiple-Access 
Multiple-Input Multiple-Output (MIMO) Communication System," filed 
November 6, 2001; 

• U.S. Patent Application Serial No. 09/854,235, entitled "Method and Apparatus 
for Processing Data in a Multiple-Input Multiple-Output (MIMO) 
Communication System Utilizing Channel State Information," filed May 11, 
2001; 

• U.S. Patent Application Serial Nos. 09/826,481 and 09/956,449, both entitled 
"Method and Apparatus for Utilizing Channel State Information in a Wireless 
Communication System," respectively filed March 23, 2001 and September 18, 
2001; 

• U.S. Patent Application Serial No. 09/776,075, entitled "Coding Scheme for a 
Wireless Communication System," filed February 1, 2001; and 

• U.S. Patent Application Serial No. 09/532,492, entitled "High Efficiency, High 
Performance Communications System Employing Multi-Carrier Modulation" 
filed March 30, 2000. 

These patent applications are all assigned to the assignee of the present application and 
incorporated herein by reference. 

[1063] The MTMO OFDM system may be designed to support a number of modes 
of operation for data transmission. These transmission modes include diversity 
transmission modes, spatial multiplexing transmission modes, and beam steering 
transmission modes. 

[1064] The spatial multiplexing and beam steering modes may be used to achieve 
higher bit rates under certain favorable channel conditions. These transmission modes 
are described in further detail in U.S. Patent Application Serial No. 10/085,456, entitled 
"Multiple-Input, Multiple-Output (MIMO) Systems with Multiple Transmission 
Modes," filed February 26, 2002, assigned to the assignee of the present application and 
incorporated herein by reference. 

[1065] ' The' diversity transmission modes may be used to achieve higher reliability 
for certain data transmissions. For example, the diversity transmission modes may be 
used for overhead channels on the downlink, such as broadcast, paging, and other 
common channels. The diversity transmission modes may also be used for data 



WO 2004/002011 



PCT/TJS2003/019466 



15 

transmission (1) whenever the transmitter does not have adequate channel state 
information (CSI) for the communication channel, (2) when the channel conditions are 
sufficiently poor (e.g., under certain mobility conditions) and cannot support more 
spectrally efficient transmission modes, and (3) for other situations. When the diversity 
transmission modes are used for downlink data transmission to the terminals, the rate 
and/or power for each terminal may be controlled to improve performance. A number 
of diversity transmission modes may be supported and are described in further detail 
below. 

[1066] The diversity transmission modes attempt to achieve transmit diversity by 
establishing orthogonality among the multiple signals transmitted from multiple 
transmit antennas. Orthogonality among the transmitted signals may be attained in 
frequency, time, space, or any combination thereof. Transmit diversity may be 
established via any one or combination of the following processing techniques: 

* Frequency (or subband) diversity. The inherent orthogonality among the 
subbands provided by OFDM is used to provide diversity against frequency 
selective fading. 

* Transmit diversity using orthogonal functions. Walsh functions or some other 
orthogonal functions are applied to OFDM symbols transmitted from multiple 
transmit antennas to establish orthogonality among the transmitted signals. This 
scheme is also referred to herein as the "Walsh diversity" scheme. 

* Space time transmit diversity (STTD). Spatial orthogonality is established 
between pairs of transmit antennas while preserving the potential for high 
spectral efficiency offered by MIMO techniques. 

[1067] In general, the frequency diversity scheme may be used to combat frequency 
selective fading and operates in the frequency and spatial dimensions. The Walsh 
diversity scheme and STTD scheme operate in the time and spatial dimensions. 
[1068] For clarity, the processing techniques enumerated above and certain 
combinations thereof will be described for an example MIMO OFDM system. In this 
system, each access point is equipped with four antennas to transmit and receive data, 
and each terminal may be equipped with one or multiple antennas. 
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Frequency Diversity 

[1069] FIG. 4 is a block diagram of an embodiment of a TX diversity processor 
320a that may be used to implement the frequency diversity scheme. For OFDM, the 
subbands are inherently orthogonal to one another. Frequency diversity may be 
established by transmitting identical modulation symbols on multiple subbands. 
[1070] As shown in FIG. 4, the modulation symbols, s(n) , from TX data processor 
210 are provided to a symbol repetition unit 410. Unit 410 repeats each modulation 
symbol based on the (e.g., dual or quad) diversity to be provided for the modulation 
symbol. A demultiplexer 412 then receives the repeated symbols and pilot symbols and 
demultiplexes these symbols into N T transmit symbol streams. The modulation symbols 
for each data stream may be transmitted on a respective group of one or more subbands 
assigned to that data stream. Some of the available subbands may be reserved for pilot 
transmission (e.g., using FDM). Alternatively, the pilot symbols may be transmitted 
along with the modulation symbols using TDM or CDM. 

[1071] In general, it is desirable to transmit repeated symbols in subbands that are 
separated from each other by at least the coherence bandwidth of the communication 
channel. Moreover, the modulation symbols may be repeated over any number of 
subbands. A higher repetition factor corresponds to greater redundancy and improved 
likelihood of correct reception at the receiver at the expense of reduced efficiency. 
[1072] For clarity, a specific implementation of the frequency diversity scheme is 
described below for a specific MIMO OFDM system that has some of the 
characteristics defined by the DEEE Standard 802.11a. The specifications for this IEEE 
standard are described in a document entitled "Part 11: Wireless LAN Medium Access 
Control (MAC) and Physical Layer (PHY) specifications: High-speed Physical Layer in 
the 5 GHz Band," September 1999, which is publicly available and incorporated herein 
by reference. This system has an OFDM waveform structure with 64 subbands. Of 
these 64 subbands, 48 subbands (with indices of ±{1, 6, 8, ..., 20, 22, ... , 26}) are 
used for data, 4 subbands (with indices of ±{7, 21}) are used for pilots the DC subband 
(with index of 0) is not used, and the remaining subbands are also not used and serve as 
guard subbands. 

[1073] Table 2 shows a specific implementation for dual and quad frequency 
diversity for the system described above. For dual frequency diversity, each modulation 
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symbol is transmitted over two subbands that are separated by either 26 or 27 subbands. 
For quad frequency diversity, each modulation symbol is transmitted over four 
subbands that are separated by 13 or 14 subbands. Other frequency diversity schemes 
may also be implemented and are within the scope of the invention. 



Table 2 



Subband 
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Dual 
Diversity 


Quad 
Diversity 
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11 
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13 
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-12 


14 


2 


-11 


15 


3 


-10 


16 


4 


.9 


17 


5 


-8 


18 


6 


-7 


pilot 
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[1074] The frequency diversity scheme may be used by a transmitter (e.g., a 
terminal) not equipped with multiple transmit antennas. In this case, one transmit 
symbol stream is provided by TX diversity processor 310a. Each modulation symbol in 
s(n) may be repeated and transmitted on multiple subbands. For single-antenna 
terminals, frequency diversity may be used to provide robust performance in the 
presence of frequency selective fading. 

[1075] The frequency diversity scheme may also be used when multiple transmit 
antennas are available. This may be achieved by transmitting the same modulation 
symbol from all transmit antennas on distinct subbands or subband groups. For 
example, in a four transmit antenna device, every fourth subband may be assigned to 
one of the transmit antennas. Each transmit antenna would then be associated with a 
different group of N F /4 subbands. For quad frequency diversity, each modulation 
symbol would then be transmitted on a set of four subbands, one in each of the four 
subband groups, with each group being associated with a specific transmit antenna. The 
four subbands in the set may also be selected such that they are spaced as far apart as 
possible. For dual frequency diversity, each modulation may be transmitted on a set of 
two subbands, one in each of two subband groups. Other implementations for 
frequency diversity with multiple transmit antennas may also be contemplated, and this 
is within the scope of the invention. The frequency diversity scheme may also be used 
in combination with one or more other transmit diversity schemes, as described below. 

Walsh Transmit Diversity 
[1076] FIG. 5 is a block diagram of an embodiment of a TX diversity processor 
320b that may be used to implement the Walsh diversity scheme. For this diversity 
scheme, orthogonal functions (or codes) are used to establish time orthogonality, which 
may in turn be used to establish full transmit diversity across all transmit antennas. This 
is achieved by repeating the same modulation symbols across the transmit antennas, and 
time spreading these symbols with a different orthogonal function for each transmit 
antenna, as described below. In general, various orthogonal functions may be used such 
as Walsh functions, orthogonal variable spreading factor (OVSF) codes, and so on. For 
clarity, Walsh functions are used in the following description. 
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[1077] In the embodiment shown in FIG. 5, the modulation symbols, s(n) , from TX 
data processor 210 are provided to a demultiplexer 510, which demultiplexes the 
symbols into N B modulation symbol substreams, one substream for each subband used 
for data transmission (i.e., each data-carrying subband). Each modulation symbol 
substream s k (n) is provided to a respective TX subband processor 520. 
[1078] Within each TX subband processor 520, the modulation symbols in 
substream s k (n) are provided to N T multipliers 524a through 524d for the N T transmit 
antennas (where N T = 4 for this example system). In the embodiment shown in FIG. 5, 
one modulation symbol s i is provided to all four multipliers 524 for each 4-symbol 
period, which corresponds to a symbol rate of (4T OFDM )"' . Each multiplier also receives 
a different Walsh function having four chips (i.e., W*-[w jJt w 2j , w y , w AJ )) and 
assigned to transmit antenna j associated with that multiplier. Each multiplier then 
multiplies the symbol s k with the Walsh function W* and provides a sequence of four 
transmit symbols, Kv^A (s k >w 2j ), (s k -w 3j ), and (s k -w 4j )), which is to be 
transmitted in four consecutive OFDM symbol periods on subband k of transmit antenna 
;'. These four transmit symbols have the same magnitude as the original modulation 
symbol s k . However, the sign of each transmit symbol in the sequence is determined 
by the sign of the Walsh chip used to generate that transmit symbol. The Walsh 
function is thus used to time-spread each modulation symbol over four symbol periods. 
The four multipliers 524a through 524d of each TX subband processor 520 provide four 
transmit symbol substreams to four buffers/multiplexers 530a through 530d, 
respectively. 

[1079] Each buffer/multiplexer 530 receives pilot symbols and N B transmit symbol 
substreams for N B subbands from Afe TX subband processors 520a through 520f. Each 
unit 530 then multiplexes the transmit symbols and pilot symbols for each symbol 
period, and provides a stream of transmit symbols Xj(n) to a corresponding IFFT unit 
330. Each IFFT unit 330 receives and processes a respective transmit symbol stream 
Xj(n) in the manner described above. 

[1080] In the embodiment shown in FIG. 5, one modulation symbol is transmitted 
from all four transmit antennas on each of the N B data-carrying subbands for each 4- 
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symbol period. When four transmit antennas are used for data transmission, the spectral 
efficiency achieved with the Walsh diversity scheme is identical to that achieved with 
the quad frequency diversity scheme whereby one modulation symbol is transmitted 
over four data-carrying subbands for each symbol period. In the Walsh diversity 
scheme with four transmit antennas, the duration or length of the Walsh functions is 
four OFDM symbols (as designated by the superscript in W* ). Since the information in 
each modulation symbol is distributed over four successive OFDM symbols, the 
demodulation at the receiver is performed based on four consecutive received OFDM 
symbols. 

[1081] In an alternative embodiment, increased spectral efficiency may be achieved 
by transmitting distinct modulation symbols (instead of the same modulation symbol) 
on each transmit antenna. For example, demultiplexer 510 may be designed to provide 
four distinct modulation symbols, s,, s 2 , and s 4 , to multipliers 524a through 524d 
for each 4-symbol period. Each multiplier 524 would then multiply a different 
modulation symbol with its Walsh function to provide a different sequence of four 
transmit symbols. The spectral efficiency for this embodiment would then be four times 
that of the embodiment shown in FIG. 5. As another example, demultiplexer 510 may 
be designed to provide two distinct modulation symbols (e.g., s t to multipliers 524a and 
524b and s 2 to multipliers 524c and 524d) for each 4-symbol period. 

Space-Time Transmit Diversity (STTDV 
[1082] Space-time transmit diversity (STTD) supports simultaneous transmission of 
effectively two independent symbol streams on two transmit antennas while maintaining 
orthogonality at the receiver. An STTD scheme may thus provide higher spectral 
efficiency over the Walsh transmit diversity scheme shown in FIG. 5. 
[1083] The STTD scheme operates as follows. Suppose that two modulation 
symbols, denoted as s, and s 2 , are to be transmitted on a given subband. The 
transmitter generates two vectors, x, =[s, s* 2 f and x 2 = [s 2 -s*] r . Each vector 
includes two elements that are to be transmitted sequentially in two symbol periods 
from a respective transmit antenna (i.e., vector X[ is transmitted from antenna 1 and 
vector x 2 is transmitted from antenna 2). 
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[1084] If the receiver includes a single receive antenna, then the received signal 
may be expressed in matrix form as: 

UJ l/to-'MJ UJ 

where »j and r 2 are two symbols received in two consecutive symbol periods at the 
receiver; 

\ and \ are the path gains from the two transmit antennas to the receive 
antenna for the subband under consideration, where the path gains are 
assumed to be constant over the subband and static over the 2-symbol 
period; and 

n, and «j are the noise associated with the two received symbols r y and r 2 . 
[1085] The receiver may then derive estimates of the two transmitted symbols, 
j, and s 2 , as follows: 

\=h-r l -h 2 r; = (\h l \ 2 + \h l \ 2 ) Sl +h'n l -h 2 n 2 , and Eq(2) 

s i = Kr 1 +h i r; = {\h l \ 2 + M)s 2 +h;n l + h l n 2 . 

[1086] In an alternative implementation, the transmitter may generate two vectors, 
x, =[s, s 2 ] T and x 2 =[-^ j,*] 7 ", with the elements of these two vectors being 
transmitted sequentially in two symbol periods from the two transmit antennas. The 
received signal may then be expressed as: 

UJ IM+Vij kJ ' 

The receiver may then derive estimates of the two transmitted symbols as follows: 
^-V^+Va-O^P+l^fK+^+Mi > and 



Eq(l) 
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[1087] When two transmit antennas are employed for data transmission, the STTD 
scheme is twice as spectrally efficient as both the dual frequency diversity scheme and 
the Walsh diversity scheme with two transmit antennas. The STTD scheme effectively 
transmits one independent modulation symbol per subband over the two transmit 
antennas in each symbol period, whereas the dual frequency diversity scheme transmits 
only a single modulation symbol per two subbands in each symbol period and the Walsh 
diversity scheme transmits only a single modulation symbol on each subband in two 
symbol periods. Since the information in each modulation symbol is distributed over 
two successive OFDM symbols for the STTD scheme, the demodulation at the receiver 
is performed based on two consecutive received OFDM symbols. 
[1088] FIG. 6 is a block diagram of an embodiment of a TX diversity processor 
320c that may be used to implement the STTD scheme. In this embodiment, the 
modulation symbols, s(n) , from TX data processor 210 are provided to a demultiplexer 
610, which demultiplexes the symbols into 2N B modulation symbol substreams, two 
substreams for each data-carrying subband. Each pair of modulation symbol substreams 
is provided to a respective TX subband processor 620. Each modulation symbol 
substream includes one modulation symbol for each 2-symbol period, which 
corresponds to a symbol rate of (2T 0FDM )"' . 

[1089] Within each TX subband processor 620, the pair of modulation symbol 
substreams is provided to a space-time encoder 622. For each pair of modulation 
symbols in the two substreams, space-time encoder 622 provides two vectors, 
x, = [s, slf and x 2 =[s 2 -s^] T , with each vector including two transmit symbols to 
be transmitted in two symbol periods. The two transmit symbols in each vector have 
the same magnitude as the original modulation symbols, s t and s 2 . However, each 
transmit symbol may be rotated in phase relative to the original modulation symbol. 
Each TX subband processor 620 thus provides two transmit symbol substreams to two 
buffers/multiplexers 630a and 630b, respectively. 

[1090] Each buffer/multiplexer 630 receives pilot symbols and Nb transmit symbol 
substreams from JV B TX subband processors 620a through 620f, multiplexes the transmit 
symbols and pilot symbols for each symbol period, and provides a stream of transmit 
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symbols Xj(n) to a corresponding LFFT unit 330. Each IFFT unit 330 then processes a 
respective transmit symbol stream in the manner described above. 
[1091] The STTD scheme is described in further detail by S.M. Alamouti in a paper 
entitled "A Simple Transmit Diversity Technique for Wireless Communications," IEEE 
Journal on Selected Areas in Communications, Vol. 16, No. 8, October 1998, pgs. 1451- 
1458, which is incorporated herein by reference. The STTD scheme is also described in 
further detail in U.S. Patent Application Serial No. 09/737,602, entitled "Method and 
System for Increased Bandwidth Efficiency in Multiple Input - Multiple Output 
Channels," filed January 5, 2001, assigned to the assignee of the present application and 
incorporated herein by reference. 

Walsh-STTD 

[1092] A Walsh-STTD scheme employs a combination of Walsh diversity and 
STTD described above. The Walsh-STTD scheme may be used in systems with more 
than two transmit antennas. For a Walsh-STTD with repeated symbols scheme (which 
is also referred to as the repeated Walsh-STTD scheme), two transmit vectors 
x, and x 2 are generated for each pair of modulation symbols to be transmitted on a 
given subband from two transmit antennas, as described above for FIG. 6. These two 
transmit vectors are also repeated across multiple pairs of transmit antennas using 
Walsh functions to achieve orthogonality across the transmit antenna pairs and to 
provide additional transmit diversity. 

[1093] FIG. 7 is a block diagram of an embodiment of a TX diversity processor 
320d that may be used to implement the repeated Walsh-STTD scheme. The 
modulation symbols, s(n) , from TX data processor 210 are provided to a demultiplexer 
710, which demultiplexes the symbols into 2N B modulation symbol substreams, two 
substreams for each data-carrying subband. Each modulation symbol substream 
includes one modulation symbol for each 4-symbol period, which corresponds to a 
symbol rate of (4T 0FDM ) -1 . Each pair of modulation symbol substreams is provided to a 
respective TX subband processor 720. 

[1094] A space-time encoder 722 within each TX subband processor 720 receives 
the pair of modulation symbol substreams and, for each 4-symbol period, forms a pair 
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of modulation symbols and s 2 ), with one symbol coming from each of the two 
substreams. The pair of modulation symbols {s, and s 2 } is then used to form two 
vectors, x, - [s, si? and x 2 = [s 2 -s*? t with each vector spanning a 4-symbol 
period. Space-time encoder 722 provides the first vector x, to multipliers 724a and 
724c and the second vector x 2 to multipliers 724b and 724d. Multipliers 724a and 724b 
each also receive a Walsh function having two chips (i.e., ={w u , w 2 ,}) and 
assigned to transmit antennas 1 and 2. Similarly, multipliers 724c and 724d each also 
receive a Walsh function W 2 having two chips and assigned to transmit antennas 3 and 
4. Each multiplier 724 then multiplies each symbol in its vector x f with its Walsh 
function to provide two transmit symbols to be transmitted in two consecutive symbol 
periods on subband k of transmit antenna j. 

[1095] In particular, multiplier 724a multiplies each symbol in vector x, with the 
Walsh function W t 2 and provides a sequence of four transmit symbols, 
{(*] -w,,), ($! (sl'W n ), and (s*-w 21 )}, which is to be transmitted in four 
consecutive symbol periods. Multiplier 724b multiplies each symbol in vector x, 2 with 
the Walsh function W* and provides a sequence of four transmit symbols, 
{(s 2 -w n ), Cvw 21 ), {-si <w n ), and (-^*'W 2I )}. Multiplier 724c multiphes each symbol 
in vector x, with the Walsh function W 2 2 and provides a sequence of four transmit 
symbols, {(s t • w n ), (s l • w^), (s* 2 • w l2 ), and {s' 2 -w 22 )} . And multiplier 724d multiplies 
each symbol in vector x 2 with the Walsh function W 2 and provides a sequence of four 
transmit symbols, {(s 2 ■ w n ), (s 2 • w n ), (-sj • w u ), and (-$,* • w^)} . The Walsh function 
is thus used to time-spread each symbol or element in the vector x over two symbol 
periods. The four multipliers 724a through 724d of each TX subband processor 720 
provide four transmit symbol substreams to four buffers/multiplexers 730a through 
730d, respectively. 

[1096] Each buffer/multiplexer 730 receives pilot symbols and Nb transmit symbol 
substreams from N B TX subband processors 720a through 720f, multiplexes the pilot 
and transmit symbols for each symbol period, and provides a stream of transmit 
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symbols Xj(n) to a corresponding IFFT unit 330. The subsequent processing is as 
described above. 

[1097] The repeated Walsh-STTD scheme shown in FIG. 7 (with four transmit 
antennas) has the same spectral efficiency as the STTD scheme shown in FIG. 6 and 
twice the spectral efficiency of the Walsh diversity scheme shown in FIG. 5. However, 
additional diversity is provided by this Walsh-STTD scheme by transmitting repeated 
symbols over multiple pairs of transmit antennas. The Walsh-STTD processing 
provides full transmit diversity (per subband) for the signals transmitted from all 
transmit antennas. 

[1098] FIG. 8 is a block diagram of an embodiment of a TX diversity processor 
320e that may be used to implement a Walsh-STTD without repeated symbols scheme 
(which is also referred to as the non-repeated Walsh-STTD scheme). This scheme may 
be used to increase spectral efficiency at the expense of less diversity than the scheme 
shown in FIG. 7. As shown in FIG. 8, the modulation symbols s(n) are provided to a 
demultiplexer 810, which demultiplexes the symbols into 4N B modulation symbol 
substreams, four substreams for each data-carrying subband. Each set of four 
modulation symbol substreams is provided to a respective TX subband processor 820. 
[1099] Within each TX subband processor 820, a space-time encoder 822a receives 
the first pair of modulation symbol substreams and a space-time encoder 822b receives 
the second pair of modulation symbol substreams. For each pair of modulation symbols 
in the two substreams in the first pair, space-time encoder 822a provides two vectors 
x, = (>, s*] T and x 2 = [s 2 - s[f to multipliers 824a and 824b, respectively. Similarly, 
for each pair of modulation symbols in the two substreams in the second pair, space- 
time encoder 822b provides two vectors x 3 = [j 3 s* A f and x 4 =(> 4 -s^f to 
multipliers 824c and 824d, respectively 

[1100] Multipliers 824a and 824b each also receive Walsh function W, 2 , and 
multipliers 824c and 824d each also receive Walsh function W*. Each multiplier 824 
then multiplies each symbol in its vector x, with its Walsh function to provide two 
transmit symbols to be transmitted in two consecutive symbol periods on subband k of 
transmit antenna j. The four multipliers 824a through 824d of each TX subband 
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processor 820 provide four transmit symbol substreams to four buffers/multiplexers 
830a through 830d, respectively. 

[1101] Each buffer/multiplexer 830 receives pilot symbols and Nb transmit symbol 
substreams from N B TX subband processors 820a through 820f, multiplexes the pilot 
symbols and transmit symbols for each symbol period, and provides a stream of 
transmit symbols x } {n) to a corresponding IFFT unit 330. The subsequent processing 
is as described above. 

[1102] The non-repeated Walsh-STTD scheme shown in FIG. 8 (with four transmit 
antennas) has twice the spectral efficiency as the repeated Walsh-STTD scheme shown 
in FIG. 7. The same processing may be extended to a system with any number of 
transmit antenna pairs. Instead of repeating the two transmit vectors across the pairs of 
transmit antennas, each transmit antenna pair may be used to transmit independent 
symbol streams. This results in greater spectral efficiency at the possible expense of 
diversity performance. Some of this diversity may be recovered by the use of forward 
error correction (FEC) code. 

[1103] The Walsh-STTD scheme is also described in further detail in the 
aforementioned U.S. Patent Application Serial No. 09/737,602. 

Frequencv-STTD 

[1104] A frequency-STTD scheme employs a combination of frequency diversity 
and STTD. The frequency-STTD scheme may also employ antenna diversity for 
systems with more than one pair of transmit antennas. For the frequency-STIX) 
scheme, each modulation symbol is transmitted on multiple (e.g., two) subbands and 
provided to multiple TX subband processors. The subbands to be used for each 
modulation symbol may be selected such that they are spaced as far apart as possible 
(e.g., as shown in Table 1) or based on some other subband assignment scheme. If four 
transmit antennas are available, then for each subband two pairs of modulation symbols 
are processed using STTD. The first pair of modulation symbols is transmitted from the 
first pair of antennas (e.g., transmit antennas 1 and 2), and the second pair of 
modulation symbols is transmitted from the second pair of antennas (e.g., transmit 
antennas 3 and 4). 
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[1105] Each modulation symbol is thus transmitted on multiple subbands and over 
multiple transmit antennas. For clarity, the processing for a given modulation symbol 
s a for a system with four transmit antennas and using dual frequency diversity may be 
performed as follows. Modulation symbol s a is initially provided to two TX subband 
processors (e.g., for subbands k and k + N F l2). In subband k, modulation symbol s a is 
processed with another modulation symbol s b using STTD to form two vectors; 
2£i - [s g s* b f and x 2 = [s b -s' a f , which are transmitted from transmit antennas 1 and 
2, respectively. In subband k + N F / 2, modulation symbol s a is processed with another 
modulation symbol s e using STTD to form two vectors, x 3 = [s a s*] T and 
2U.-lV - S 'J T > which are transmitted from transmit antennas 3 and 4, respectively. 
Modulation symbol s c may be the same as modulation symbol s b or a different 
modulation symbol. 

[1106] For the above implementation of the frequency-STTD scheme, the 
modulation symbol in each subband has two orders of transmit diversity provided by the 
STTD processing. Each modulation symbol to be transmitted has four orders of 
transmit diversity plus some frequency diversity provided by the use of two subbands 
and STTD. This frequency-STTD scheme has the same spectral efficiency as the 
repeated Walsh-STTD scheme. However, the total transmission time for each 
modulation symbol is two symbol periods with the frequency-STTD scheme, which is 
half the total transmission time for each modulation symbol with the Walsh-STTD 
scheme, since Walsh processing is not performed by the frequency-STTD scheme. 
[1107] In one embodiment of the frequency-STTD scheme, all subbands are used by 
each pair of transmit antennas for data transmission. For quad diversity, each 
modulation symbol is provided to two subbands for two transmit antenna pairs, as 
described above. In another embodiment of the frequency-STTD scheme, each pair of 
transmit antennas is assigned a different subband group for data transmission. For 
example, in a device with two pairs of transmit antennas, every other subband may be 
assigned to one transmit antenna pair. Each transmit antenna pair would then be 
associated with a different group of N F t 2 subbands. For quad diversity, each 
modulation symbol would then be transmitted on two subbands, one in each of the two 
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subband groups, with each group being associated with a specific transmit antenna pair. 
The two subbands used for each modulation symbol may be selected such that they are 
spaced as far apart as possible. Other implementations for frequency-STTD diversity 
with multiple transmit antenna pairs may also be contemplated, and this is within the 
scope of the invention. 

[1108] As illustrated by the above, various diversity schemes may be implemented 
using various processing techniques described herein. For clarity, Specific 
implementations of various diversity schemes have been described above for a specific 
system. Variations of these diversity schemes may also be implemented, and this is 
within the scope of the invention. 

[1109] Moreover, other diversity schemes may also be implemented based on other 
combinations of the processing techniques described herein, and this is also within the 
scope of the invention. For example, another diversity scheme may utilize frequency 
diversity and Walsh transmit diversity, and yet another diversity scheme may utilize 
frequency diversity, Walsh diversity, and STTD. 

Diversity Transmission Modes 
[1110] A number of diversity transmission modes may be implemented using the 
transmit processing schemes described above. These diversity transmission modes may 
include the following: 

• Frequency diversity transmission mode - employs only frequency diversity (e.g., 
dual, quad, or some other integer multiple frequency diversity). 

• Walsh diversity transmission mode - employs only Walsh transmit diversity. 

• STTD transmission mode - employs only STTD. 

• Walsh-STTD transmission mode - employs both Walsh transmit diversity and 
STTD, with repeated or non-repeated symbols. 

• Frequency-STTD transmission mode - employs frequency diversity and STTD. 

• Frequency-Walsh transmission mode - employs frequency diversity and Walsh 
transmit diversity. 



WO 2004/002011 



PCT/US2003/019466 



29 

• Frequency-Walsh-STTD transmission mode - employs frequency diversity. 
Walsh transmit diversity, and STm 

[1111] The diversity transmission modes may be used for data transmission between 
the access points and terminals. The specific transmission mode to use for a given data 
stream may be dependent on various factors such as (1) the type of data being 
transmitted (e.g., whether common for all terminals or user-specific for a particular 
terminal), (2) the number of antennas available at the transmitter and receiver, (3) the 
channel conditions, (4) the requirements of the data transmission (e.g., the required 
packet error rate), and so on. 

[1112] Each access point in the system may be equipped with, for example, four 
antennas for data transmission and reception. Each terminal may be equipped with one, 
two, four, or some other number of antennas for data transmission and reception. 
Default diversity transmission modes may be defined and used for each terminal type. 
In a specific embodiment, the following diversity transmission modes are used as 
default: 

• Single-antenna terminals - use frequency diversity transmission mode with dual 
or quad diversity. 

• Dual-antenna terminals - use STTD transmission mode for dual diversity and 
frequency-STTD transmission mode for quad diversity. 

• Quad-antenna terminals - use STTD transmission mode for dual diversity and 
Walsh-STTD transmission mode for quad diversity. 

Other diversity transmission modes may also be selected as the default modes, and this 
is within the scope of the invention. 

[1113] The diversity transmission modes may also be used to increase the reliability 
of data transmission on overhead channels intended to be received by all terminals in 
the system. In an embodiment, a specific diversity transmission mode is used for the 
broadcast channel, and this mode is known a priori by all terminals in the system (i.e., 
no signaling is required to identify the transmission mode used for the broadcast 
channel). In this way, the terminals are able to process and recover the data transmitted 
on the broadcast channel. The transmission modes used for other overhead channels 
may be fixed or dynamically selected. In one dynamic selection scheme, the system 
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determines which transmission mode is the most reliable (and spectrally efficient) to use 
for each of the remaining overhead channels based on the mix of terminals being 
served. The transmission modes selected for use for these overhead channels and other 
configuration information may be signaled to the terminals, for example, via the 
broadcast channel. 

[1114] With OFDM, the subbands may be treated as distinct transmission channels, 
and the same or different diversity transmission modes may be used for the subbands. 
For example, one diversity transmission mode may be used for all data-carrying 
subbands, or a separate diversity transmission mode may be selected for each data- 
carrying subband. Moreover, for a given subband, it may be possible to use different 
diversity transmission modes for different sets of transmit antennas. 
[1115] In general, each data stream (whether for an overhead channel or a specific 
receiver device) may be coded and modulated based on the coding and modulation 
schemes selected for that data stream to provide modulation symbols. The modulation 
symbols are then further processed based on the diversity transmission mode selected 
for that data stream to provide transmit symbols. The transmit symbols are further 
processed and transmitted on a group of one or more subbands from a set of one or 
more transmit antennas designated to be used for that data stream. 

Receiver Unit 

[1116] FIG. 9 is a block diagram of a receiver unit 900, which is an embodiment of 
the receiver portion of a multi-antenna terminal 106. The downlink modulated signals 
from access point 104 are received by antennas 252a through 252r, and the received 
signal from each antenna is provided to a respective receiver 254. Each receiver 254 
processes (e.g., conditions, digitizes, and data demodulates) the received signal to 
provide a stream of received transmission symbols, which is then provided to a 
respective OFDM demodulator within a receive processor 260a. 
[1117] Each OFDM demodulator includes a cyclic prefix removal unit 912 and a 
fast Fourier transform (FFT) unit 914. Unit 912 removes the cyclic prefix that had been 
appended iii each transmission symbol to provide a corresponding received OFDM 
symbol. The cyclic prefix removal may be performed by determining a set of N A 
samples corresponding to each received transmission symbol and selecting a subset of 
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these N A samples as the set of N F samples for the received OFDM symbol. FFT 914 
then transforms each received OFDM symbol (or each set of Nf samples) using the fast 
Fourier transform to provide a vector of iV> received symbols for the iv> subbands. FFT 
units 914a through 914r provide N* received symbol streams, r x (n) through r Nft (n) , to 
an RX diversity processor 920. 

[1118] RX diversity processor 920 performs diversity processing on the Afo received 
symbol streams to provide recovered symbols, s(ri), which are estimates of the 
modulation symbols, s(n) , sent by the transmitter. The processing to be performed by 
RX diversity processor 920 is dependent on the transmission mode used for each data 
stream to be recovered, as indicated by the transmission mode control. RX diversity 
processor 920 is described in further detail below. 

[1119] RX diversity processor 920 provides the recovered symbols, s(n) , for all 
data streams to be recovered to an RX data processor 262a, which is an embodiment of 
RX data processor 262 in FIG. 2. Within processor 262a, a symbol demapping element 
942 demodulates the recovered symbols for each data stream in accordance with a 
demodulation scheme that is complementary to the modulation scheme used for the data 
stream. A channel deinterleaver 944 then deinterleaves the demodulated data in a 
manner complementary to the interleaving performed at the transmitter for the data 
stream, and the deinterleaved data is further decoded by a decoder 946 in a manner 
complementary to the coding performed at the transmitter. For example, a Turbo 
decoder or a Viterbi decoder may be used for decoder 946 if Turbo or convolutional 
coding, respectively, is performed at the transmitter. The decoded data from decoder 
946 represents an estimate of the transmitted data being recovered. Decoder 946 may 
also provide the status of each received packet (e.g., indicating whether it was received 
correctly or in error). 

[1120] In the embodiment shown in FIG. 9, a channel estimator 950 estimates 
various channel characteristics such as the channel response and the noise variance (e.g., 
based on recovered pilot symbols) and provides these estimates to controller 270. 
Controller 270 may be designed to perform various functions related to diversity 
processing at the receiver. For example, controller 270 may determine the diversity 
transmission mode used for each data stream to be recovered said may further direct the 
operation of RX diversity processor 920. 
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[1121] FIG. 10 is a block diagram of an embodiment of an RX diversity processor 
920x, which may be used for a multi-antenna receiver device. In this embodiment, the 
Nr received symbol streams for the Nr receive antennas are provided to Nr RX antenna 
processors 1020a through 1020r. Each RX antenna processor 1020 processes a 
respective received symbol stream, ^(n), and provides a corresponding recovered 
symbol stream, !, («), for the associated receive antenna. In an alternative embodiment, 
one or more RX antenna processors 1020 are time shared and used to process all N R 
received symbol streams. 

[1122] A combiner 1030 then receives and combines the Nr recovered symbol 
streams from the N R RX antenna processors 1020a through 1020r to provide a single 
recovered symbol stream, s(n) . The combining may be performed on a symbol-by- 
symbol basis. In an embodiment, for a given subband k, the Nr recovered symbols from 
the N K receive antennas for each symbol period (which are denoted as 'for 
i = (l, 2, ... ,N R )) are initially scaled by Nr weights assigned to the Nr receive 
antennas. The N R scaled symbols are then summed to provide the recovered symbol, 
s k , for subband k. The weights may be selected to achieve maximal-ratio combining, 
and may be determined based on the signal quality (e.g., SNR) associated with the 
receive antennas. The scaling with the weights may also be performed via an automatic 
gain control (AGC) loop maintained for each receive antenna, as is known in the art. 
[1123] For a single-antenna receiver device, there is only one received symbol 
stream. In this case, only one RX antenna processor 1020 is needed. A design for RX 
antenna processor 1020 is described in further detail below. 

[1124] The recovered symbol steam, s(n) , provided by combiner 1030 may include 
the recovered symbols for all data streams transmitted by the transmitter. Alternatively, 
the steam s(n) may include only the recovered symbols for one or more data streams to 
be recovered by the receiver device. 

[1125] FIG. 11 is a block diagram of an RX antenna processor 1020x that may be 
used to perform the receive processing for the Walsh diversity scheme shown in FIG. 5. 
RX antenna processor 1020x processes the received symbol stream r,(n) for one 
receive antenna and may be used for each of RX antenna processors 1020a through 
1020r in FIG. 10. 
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[1126] In the embodiment shown in FIG. 11, the received symbol stream r; (n) is 
provided to a demultiplexer 1110, which demultiplexes the received symbols in r f («) 
into Nb substreams of received symbols (which are denoted as r x through r Ng , where 
the index i has been dropped for simplicity), one substream for each data-carrying 
subband. Each received symbol substream r k is then provided to a respective RX 
subband processor 1120. 

[1127] Each RX subband processor 1120 includes a number of receive processing 
paths, one path for each transmit antenna used for data transmission (four receive 
processing paths are shown in FIG. 11 for four transmit antennas). For each processing 
path, the received symbols in the substream are provided to a multiplier 1 122 that also 
receives a scaled Walsh function Ay(W*)\ where h'^ is the complex-conjugated 
channel response estimate between transmit antenna ; (which is associated with that 
multiplier) and the receive antenna for subband Jt, and (W*)* is the complex-conjugated 
Walsh function assigned to transmit antenna j. Each multiplier 1122 then multiplies the 
received symbols with the scaled Walsh function and provides the results to an 
associated integrator 1124. Integrator 1124 then integrates the multiplier results over 
the length of the Walsh function (or four symbol periods) and provides the integrated 
output to a summer 1126. One received symbol is provided to multiplier 1122 for each 
symbol period (i.e., rate = (T 0FDM ) _1 ) and integrator 1124 provides one integrated Output 
for each 4-symbol period (i.e., rate = (410^ )"' ). 

[1128] For each 4-symbol period, summer 1126 combines the four outputs from 
integrators 1124a through 1124d to provide a recovered symbol, s k , for subband k, 
which is an estimate of the modulation symbol, s k , transmitted in that subband. For 
each 4-symbol period, RX subband processors 1120a through 1120f provide N s 
recovered symbols, S, through s W(t , for the N B data-carrying subbands. 
[1129] A multiplexer 1140 receives the recovered symbols from RX subband 
processors 1 120a through 1120f and multiplexes these symbols into a recovered symbol 
stream, i/(n) , for receive antenna i. 

[1130] FIG. 12 is a block diagram of an RX subband processor 1 120x that may be 
used to perform the receive processing for the Walsh-STTD schemes shown in FIGS. 7 
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and 8. RX subband processor 1120x processes one received symbol substream r k for 
one subband of one receive antenna and may be used for each of RX subband 
processors 1120a through 1120f in FIG. 11. 

[1131] In the embodiment shown in FIG. 12, the received symbols in substream r k 
are provided to two receive processing paths, one path for each transmit antenna pair 
used for data transmission (two receive processing paths are shown in FIG. 12 for four 
transmit antennas). For each processing path, the received symbols are provided to a 
multiplier 1222 that also receives a complex-conjugated Walsh function (Wj 2 )* assigned 
to the transmit antenna pair being processed by that path. Each multiplier 1222 then 
multiplies the received symbols with the Walsh function and provides the results to an 
associated integrator 1224. Integrator 1224 then integrates the multiplier results over 
the length of the Walsh function (or two symbol periods) and provides the integrated 
output to a delay element 1226 and a unit 1228. One received symbol is provided to 
multiplier 1222 for each symbol period (i.e., rate = (T 0FD „)" 1 ) and integrator 1224 
provides one integrated output for each 2-symbol period (i.e., rate = (2T 0FPM )" 1 ). 
[1132] Referring back to FIG. 8, for the non-repeated Walsh-STTD scheme, four 
modulation symbols {s u , s it , s ki , and s ki } are transmitted over two transmit antenna 
pairs in four symbol periods for subband k (where the index k is used to denote subband 
k). The symbol pair [s ki and s kl } is transmitted over the first transmit antenna pair, 
and the symbol pair {s k3 and s k4 } is transmitted over the second transmit antenna pair. 
Each modulation symbol is transmitted in two symbol periods using the 2-chip Walsh 
function assigned to the transmit antenna pair. 

[1133] Referring back to FIG. 12, the complementary processing is performed at the 
receiver to recover the modulation symbols. For each 4-symbol period corresponding to 
a new symbol pair transmitted from each transmit antenna pair for subband k, integrator 
1224 provides a received symbol pair {r kl and r k2 ). Delay element 1226 then provides 
a delay of two symbol periods (i.e., T W S =2T 0FDM , which is the length of the Walsh 
function) for the first symbol (i.e., f^) in the pair, and unit 1228 provides the complex- 
conjugate of the second symbol (i.e., r ki ) in the pair. 
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[1134] Multipliers 1230a through 1230d and summers 1232a and 1232b then 
collectively perform the computations shown in equation (2) for the first transmit 
antenna pair. In particular, multiplier 1230a multiplies the symbol r kl with the channel 

response estimate ^. multiplier 1230b multiplies the symbol with the channel 
response estimate h k2 , multiplier 1230c multiplies the symbol r kl with the channel 
response estimate /£ 2 , and multiplier 1230d multiplies the symbol r k2 with the channel 
response estimate fcj, , where h kJ is an estimate of the channel response from transmit 
antenna; to the receive antenna for subband k. Summer 1232a then subtracts the output 
of multiplier 1230b from the output of multiplier 1230a to provide an estimate, s kl , of 
the first modulation symbol in the pair {s ki and s k2 ) . Summer 1232b adds the output 
of multiplier 1230c with the output of multiplier 1230d to provide an estimate, s kJ , of 
the second modulation symbol in the pair. 

[1135] The processing by the second path for the second transmit antenna pair is 
similar to that described above for the first path. However, the channel response 
estimates, h k3 and h u , for the second pair of transmit antennas for subband k are used 
for the second processing path. For each 4-symbol period, the second processing path 
provides the symbol estimates s t3 and s t4 for the pair of modulation symbols 
{ s k3 and s k 4 \ transmitted on subband k from the second transmit antenna pair. 
[1136] For the non-repeated Walsh-STTD scheme shown in FIG. 8, 
s„, s t2 , 's a , and 5„ represent the estimates of the four modulation symbols 
s kt , s k2 , s k3 , and s k4 sent over four transmit antennas on subband k in a 4-symboi 
period. These symbol estimates may then be multiplexed together into a recovered 
symbol substream, s k (n) , for subband k, which is then provided to multiplexer 1140 in 
FIG. 11. 

[1137] For the repeated Walsh-STTD scheme shown in FIG. 7, one symbol pair 
{s kx and s kl ) is sent over both pairs of transmit antennas on subband k in each 4- 
symbol period. The symbol estimates i tl and S k3 may then be combined by a summer 
(not shown in FIG. 12) to provide an estimate of the first symbol in the pair, and the 
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symbol estimates s kl and s ki may similarly be combined by another summer to 
provide an estimate of the second symbol in the pair. The symbol estimates from these 
two summers may then be multiplexed together into a recovered symbol $ubstream, 
s t (n) , for subband k, which is then provided to multiplexer 1 140 in FIG, 11. 
[1138] For clarity, various details are specifically described for downlink data 
transmission from an access point to a terminal. The techniques described herein may 
also be used for the uplink, and this is within the scope of the invention. For example, 
the processing schemes shown in FIGS. 4, 5, 6, 7, and 8 may be implemented within a 
multi -antenna terminal for uplink data transmission. 

[1139] The MEMO OFDM system described herein may also be designed to 
implement one or more multiple access schemes such as code division multiple access 
(CDMA), time division multiple access (TDMA), frequency division multiple access 
(FDMA), and so on. CDMA may provide certain advantages over other types of 
system, such as increased system capacity. The MIMO OFDM system may also be 
designed to implement various processing techniques described in CDMA standards 
such as IS-95, cdma2000, IS-856, W-CDMA, and others. 

[1140] The techniques described herein for transmitting and receiving data using a 
number of diversity transmission modes may be implemented by various means. For 
example, these techniques may be implemented in hardware, software, or a combination 
thereof. For a hardware implementation, the elements (e.g., TX diversity processor, RX 
diversity processor, TX subband processors, RX antenna processors, RX subband 
processors, and so on) used to implement any one or a combination of the techniques 
may be implemented within one or more application specific integrated circuits 
(ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), 
programmable logic devices (PLDs), field programmable gate arrays (FPGAs), 
processors, controllers, micro-controllers, microprocessors, other electronic units 
designed to perform the functions described herein, or a combination thereof. 
[1141] For a software implementation, any one or a combination of the techniques 
described herein may be implemented with modules (e.g., procedures, functions, and so 
on) that perform the functions described herein. The software codes may be stored in a 
memory unit (e.g., memory 232 or 272 in FIG. 2) and executed by a processor (e.g., 
controller 230 or 270). The memory unit may be implemented within the processor or 
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external to the processor, in which case it can be communicatively coupled to the 
processor via various means as it known in the art. 

[1142] Headings are included herein for reference and to aid in locating certain 
sections. These heading are not intended to limit the scope of the concepts described 
therein under, and these concepts may have applicability in other sections throughout 
the entire specification. 

[1143] The previous description of the disclosed embodiments is provided to enable 
any person skilled in the art to make or use the present invention. Various 
modifications to these embodiments will be readily apparent to those skilled in the art, 
and the generic principles defined herein may be applied to other embodiments without 
departing from the spirit or scope of the invention. Thus, the present invention is not 
intended to be limited to the embodiments shown herein but is to be accorded the widest 
scope consistent with the principles and novel features disclosed herein. 



[1144] WHAT IS CLAIMED IS: 
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CLAIMS 

L A method for processing data for transmission in a wireless 
communication system, comprising: 

selecting a particular diversity transmission mode from among a plurality of 
possible transmission modes to use for each of one or more data streams, wherein each 
selected diversity transmission mode redundantly transmits data over time, frequency, 
space, or a combination thereof; 

coding and modulating each data stream based on coding and modulation 
schemes selected for the data stream to provide modulation symbols; and 

processing the modulation symbols for each data stream based on the selected 
diversity transmission mode to provide transmit symbols for transmission over one or 
more transmit antennas. 

2. The method of claim 1 , wherein the plurality of possible transmission 
modes includes a frequency diversity transmission mode. 

3. The method of claim 1, wherein the plurality of possible transmission 
modes includes a Walsh diversity transmission mode. 

4. The method of claim 3, wherein the Walsh diversity transmission mode 
transmits each modulation symbol over Nt symbol periods, where Nt is the number of 
transmit antennas used for data transmission. 

5. The method of claim 4, wherein the Walsh diversity transmission mode 
transmits each modulation symbol over all Nt transmit antennas. 

6. The method of claim 1, wherein me plurality of possible transmission 
modes includes a space time transmit diversity (STTD) transmission mode. 

7. The method of claim I, wherein the plurality of possible transmission 
modes includes a Walsh-STTD transmission mode. 
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8. The method of claim 1, wherein the plurality of possible transmission 
modes includes a frequency-STTD transmission mode. 

9. The method of claim 7, wherein the Walsh-STTD transmission mode 
redundantly transmits modulation symbols over a plurality of pairs of transmit antennas. 

10. The method of claim 7, wherein the Walsh-STTD transmission mode 
transmits different modulation symbols over different pairs of transmit antennas. 

11. The method of claim 1 , wherein the wireless communication system is a 
multiple-input multiple-output (M1MO) communication system, and wherein the 
transmit symbols for the one or more data streams are transmitted over a plurality of 
transmit antennas. 

12. The method of claim 11, wherein the MDvlO communication system 
utilizes orthogonal frequency division multiplexing (OFDM). 

13. The method of claim 12, further comprising: 

OFDM modulating the transmit symbols for the one or more data streams to 
provide a stream of transmission symbols for each transmit antenna used for data 
transmission. 

14. The method of claim 12, wherein the transmit symbols for each data 
stream are transmitted on a respective group of one or more subbands . 

15. The method of claim 1, wherein at least one data stream is transmitted 
for an overhead channel. 

16. The method of claim 14, wherein the data stream for a broadcast channel 
is transmitted based on a fixed diversity transmission mode. 

17. The method of claim i, wherein at least one data stream is user-specific 
and transmitted for a specific receiver device. 
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18. The method of claim 17, wherein data rate for each of the at least one 
user-specific data stream is adjusted based on transmission capability of the specific 
receiver device. 

19. The method of claim 1, further comprising: 

multiplexing pilot symbols with the modulation symbols for the one or more 
data streams. 

20. The method of claim 1, wherein the pilot symbols are multiplexed with 
the modulation symbols using frequency division multiplexing (EDM). 

21. A method for processing data for transmission in a multiple-input 
multiple-output (MIMO) communication system that utilizes orthogonal frequency 
division multiplexing (OFDM), comprising: 

selecting a particular diversity transmission mode from among a plurality of 
possible transmission modes to use for each of one or more data streams, wherein each 
selected diversity transmission mode redundantly transmits data over time, frequency, 
space, or a combination thereof by using frequency diversity, Walsh transmit diversity, 
space time transmit diversity (STTD), or any combination thereof; 

coding and modulating each data stream based on coding and modulation 
schemes selected for the data stream to provide modulation symbols; and 

processing the modulation symbols for each data stream based on the selected 
diversity transmission mode to provide transmit symbols for transmission over a 
plurality of transmit antennas. 

22. The method of claim 21, wherein the plurality of possible transmission 
modes includes a frequency diversity transmission mode, a Walsh diversity 
transmission mode, and a STTD transmission mode. 

23. The method of claim 22, wherein the plurality of possible transmission 
modes further includes a Walsh-STTD transmission mode. 
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24. A method for processing data for transmission in a multiple-input 
multiple-output (MIMO) communication system that utilizes orthogonal frequency 
division multiplexing (OFDM), comprising: 

coding and modulating data to provide one or more substreams of modulation 
symbols for each of a plurality of OFDM subbands; and 

for each of the plurality of OFDM subbands, processing the modulation symbols 
in the one or more substreams for the OFDM subband to provide transmit symbols, 
wherein the modulation symbols are processed in accordance with a particular diversity 
processing scheme selected for the OFDM subband to provide diversity in time, 
frequency, space, or a combination thereof. 

25. The method of claim 24, wherein the selected diversity processing 
scheme for at least one OFDM subband is a space time transmit diversity (STTD) 
scheme. 

26. The method of claim 24, wherein the selected diversity processing 
scheme for at least one OFDM subband is a Walsh transmit diversity scheme. 

27 . The method of claim 24, wherein the selected diversity processing 
scheme for at least one OFDM subband is a Walsh-space time transmit diversity 
(Walsh-STTD) scheme. 

28. A method for processing a data transmission at a receiver of a wireless 
communication system, comprising: 

determining a particular diversity transmission mode used for each of one or 
more data streams to be recovered from a received data transmission, wherein the 
diversity transmission mode used for each data stream is selected from among a 
plurality of possible transmission modes, and wherein each diversity transmission mode 
redundantly transmits data over time, frequency, space, or a combination thereof; and 

processing received symbols for each data stream based on the diversity 
transmission mode used for the data stream to provide recovered symbols that are 
estimates of modulation symbols transmitted from a transmitter for the data stream. 
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29. The method of claim 28, wherein the plurality of possible transmission 
modes includes a frequency diversity transmission mode, a Walsh diversity 
transmission mode, and a space time transmit diversity (STTD) transmission mode. 

30. The method of claim 29, wherein the plurality of possible transmission 
modes further includes a Walsh-STTD transmission mode. 



3 1. The method of claim 29, wherein the plurality of possible transmission 
modes further includes a frequency-STTD transmission mode. 

32. The method of claim 28, further comprising: 

demodulating and decoding the recovered symbols for each data stream to 
provide decoded data. 

33. A memory communicatively coupled to a digital signal processing 
device (DSPD) capable of interpreting digital information to: 

select a particular diversity transmission mode from among a plurality of 
possible transmission modes to use for each of one or more data streams, wherein each 
selected diversity transmission mode redundantly transmits data over time, frequency, 
space, or a combination thereof; 

code and modulate each data stream based on coding and modulation schemes 
selected for the data stream to provide modulation symbols; and 

process the modulation symbols for each data stream based on the selected 
diversity transmission mode to provide transmit symbols for transmission over one or 
more transmit antennas. 

34. A transmitter unit in a wireless communication system, comprising: 
a controller operative to select a particular diversity transmission mode from 

among a plurality of possible transmission modes to use for each of one or more data 
streams, wherein each selected diversity transmission mode redundantly transmits data 
over time, frequency, space, or a combination thereof; 
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a TX data processor operative to code and modulate each data stream based on 
coding and modulation schemes selected for the data stream to provide modulation 
symbols; and 

a transmit processor operative to process the modulation symbols for each data 
stream based on the selected diversity transmission mode to provide transmit symbols 
for transmission over one or more transmit antennas. 

35. The transmitter unit of claim 34, wherein the plurality of possible 
transmission modes includes a frequency diversity transmission mode, a Walsh 
diversity transmission mode, and a space time transmit diversity (STTD) transmission 
mode. 

36. The transmitter unit of claim 35, wherein the plurality of possible 
transmission modes further includes a Walsh-STTD transmission mode. 

37. The transmitter unit of claim 35, wherein the plurality of possible 
transmission modes further includes a frequency-STTD transmission mode. 

38. The transmitter unit of claim 34, wherein the wireless communication 
system is a multiple-input multiple-output (MIMO) communication system that utilizes 
orthogonal frequency division multiplexing (OFDM). 

39. The transmitter unit of claim 38, wherein the transmit processor is further 
operative to OFDM modulate the transmit symbols for the one or more data streams to 
provide a stream of transmission symbols for each transmit antenna used for data 
transmission. 

40. An access point comprising the transmitter unit of claim 34. 

41. A terminal comprising the transmitter unit of claim 34. 

42. An apparatus in a multiple-input multiple-output (MEMO) 
communication system, comprising: 
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means for selecting a particular diversity transmission mode from among a 
plurality of possible transmission modes to use for each of one or more data streams, 
wherein each selected diversity transmission mode redundantly transmits data over 
time, frequency, space, or a combination thereof; 

means for coding and modulating each data stream based on coding and 
modulation schemes selected for the data stream to provide modulation symbols; and 

means for processing the modulation symbols for each data stream based on the 
selected diversity transmission mode to provide transmit symbols for transmission over 
one or more transmit antennas. 



43. The apparatus of claim 42, wherein the plurality of possible transmission 
modes includes a frequency diversity transmission mode, a Walsh diversity 
transmission mode, and a space time transmit diversity (STTD) transmission mode. 

44. A receiver unit in a wireless communication system, comprising: 

a controller operative to determine a particular diversity transmission mode used 
for each of one or more data streams to be recovered from a received data transmission, 
wherein the diversity transmission mode used for each data stream is selected from 
among a plurality of possible transmission modes, and wherein each diversity 
transmission mode redundantly transmits data over time, frequency, space, or a 
combination thereof; and 

a receive processor operative to process received symbols for each data stream 
based on the diversity transmission mode used for the data stream to provide recovered 
symbols that are estimates of modulation symbols transmitted from a transmitter for the 
data stream. 

45. The receiver unit of claim 44, further comprising: 

a recei ve data processor operative to demodulate and decode the recovered 
symbols for each data stream to provide decoded data. 

46. The receiver unit of claim 44, wherein the plurality of possible 
transmission modes includes a frequency diversity transmission mode, a Walsh 
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diversity transmission mode, and a space time transmit diversity (STTD) transmission 
mode. 

47. An access point comprising die receiver unit of claim 44. 

48. A terminal comprising the receiver unit of claim 44, 

49. A receiver apparatus in a wireless communication system, comprising: 
means for determining a particular diversity transmission mode used for each of 

one or more data streams to be recovered from a received data transmission, wherein the 
diversity transmission mode used for each data stream is selected from among a 
plurality of possible transmission modes, and wherein each diversity transmission mode 
redundandy transmits data over time, frequency, space, or a combination thereof; and 

means for processing received symbols for each data stream based on the 
di versity transmission mode used for the data stream to provide recovered symbols that 
are estimates of modulation symbols transmitted from a transmitter for the data stream. 
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